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Dilt 


前 


数论 , 是 研究 数 的 规律 , 特别 是 研究 整数 性 质 的 数学 分 文 . 数论 形成 
一 门 独立 的 学 科 后 , 随 着 其 他 数学 分 文 的 发 展 , 研究 数论 的 方法 也 在 不 断 
的 发 展 , 现代 数论 已 经 深入 到 数学 的 许多 分 支 , 在 我 国 , 数论 也 是 发 展 最 
早 的 数学 分 文 之 一 . 上 古 希 腊 人 和 中 国人 等 很 早 就 有 了 数论 知识 . 

数论 在 数学 中 的 地 位 是 独特 的 , 高 斯 曾经 说 过 “数学 是 科学 的 呈 后 ， 
数论 是 数学 中 的 星 冠 ”. 因此 , 数学 家 都 喜欢 把 数论 中 一 些 悬 而 未 决 的 
疑难 , 叫做 “ 星 冠 上 的 明珠 ”, 以 鼓励 人 们 去 “ 摘 取 ”, 下 面 简要 列 出 几 
里“ 明珠 ”: 费 尔 马 大 定理 、 挛 生 素数 问题 、 歌 德 巴赫 猜想 、 圆 内 整 点 
问题 、 完 全 数 问题 …. 

函数 的 均值 估计 是 数论 研究 的 重要 课题 之 一 , 是 研究 各 种 数论 问 
AN AY RZD AY TL. 许多 著名 的 数论 难题 都 与 这 些 均值 密切 相关 , 因 
而 在 这 一 领域 取得 任何 实质 性 进展 都 必 将 对 数论 发 展 起 到 重要 的 推动 
作用 . 在 《只 有 问题 ， 没 有 解答 》 一 书 中 , 美 籍 罗马 尼 亚 著 名 数论 专 
家 F.Smarandache 教授 提出 了 105 个 尚未 解决 的 数论 问题 , 其 中 许多 问题 
具有 一 定 的 研究 价值 , 对 这 些 问 题 进行 研究 并 给 予 一 定 程度 上 的 解决 , 是 
具有 一 定理 论 意义 的 . 

本 书 是 作者 在 西北 大 学 攻读 学 位 期 间 , 根据 导师 张 文 鹏 教授 的 建议 ， 
将 目前 中 国学 者 关于 Smarandache 问 题 的 部 分 研究 成 果 , 以 及 提出 的 未 解 
决 的 狐 问题 汇编 成 朋 , 其 主要 目的 在 于 问 读 者 介绍 关于 Smarandache 问 
题 的 一 些 最 新 的 研究 成 果 , 并 提出 了 关于 这 些 函 数 的 一 些 新 的 问题 , 有 兴 
趣 的 读者 可 以 对 这 些 问题 进行 研究 , 从 而 开拓 读者 的 视野 , 引导 和 激发 读 
者 对 这 些 领 域 的 研究 兴趣 . 

在 本 书 的 编写 过 程 中 , 张 沛 师妹 为 本 书 的 编写 及 打印 付出 了 艰苦 的 
努力 , 在 此 深 表 感谢 ! 同时 , 对 我 们 的 导师 张 文 跑 教授 的 热情 鼓励 , 详细 
地 审阅 全 书 并 提出 许多 宝贵 意见 致 以 深 深 的 谢意 ! 

最 后 , 值得 说 明 的 是 在 本 书 最 终 校 对 之 时 , 我 国 四 川 省 汶川 县 发 生 了 
特大 地 震 灾 害 , 在 此 我 们 对 地 震中 遇难 的 同胞 表示 深切 的 袁 恒 ! 
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第 一 章 Smarandache ži 


aa 


第 一 章 Smarandache 函 数 

当 自 变量 "在 某 个 整数 集合 中 取 值 时 , 因 变 量 y 取 复数 值 的 函数 y = 
f(n) 称 为 数论 函数 或 算术 函数 ， 由 于 许多 数论 或 组 合 数 学 中 的 问题 均 
可 化 为 一 些 数论 函数 来 讨论 , 所 以 数论 函数 是 一 类 非常 重要 的 函数 ,是 
数论 中 的 一 个 重要 研究 课题 , 是 研究 各 种 数论 问题 中 不 可 缺少 的 工具 . 
一 些 古 老 的 数论 问题 被 解决 , 但 是 更 多 的 新 间 题 会 出 现 , 正 是 对 这 些 
问题 的 不 断 研究 才 促 进 了 数论 及 现代 数学 的 长 足 发 展 . 本 章 主要 介绍 
了 Smarandache 函 数 的 研究 现状 , 并 提出 了 一 些 有 关 Smarandache 函 数 的 
新 问题 . 
11 4515 

首先 , 我 们 给 出 儿 个 相关 函数 的 定义 


定义 1.1 “对 任意 正 整 数 n, #4 Smarandache BS (n) cE XA ie 
小 的 正 整 数 m 使 得 nlml, 即 S(n) = min{m: n|m!, m € N}. 


定义 1.2 ”对 任意 正 整 数 n, Dirichlet 除 数 函 数 d(n) 表 示 n 的 正 因子 个 


数 , 即 
d= De 
d|n 


‘ k(k +1 
定义 1.3 ”函数 Zn LA To ae teat ihn EED 


Z(n) = min fk jt. 


它 是 罗马 尼 亚 著 名 数论 专家 Jozsef Sandor 教 授 引 入 的 . 


, Bp 


定义 1.4 ”对 任意 正 整 数 n 及 任意 给 定 的 整数 hk > 2, nkk àh 
数 aj(n) 定 义 为 最 小 的 正 整 数 m, FREM- nA RERA AR. 


特别 地 ， 当 k= 2 时 , az(n) 称 为 n 的 平方 补 数 . 
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定义 1.5 ”对 任意 正 整 数 n, 函数 OS(n) 表 示 区 间 |1, n| 中 S(n) 为 奇数 
的 正 整 数 n 的 个 数 ; BILES(n) AAEM, n] 中 S(n) 为 偶数 的 正 整 数 n 的 
个 数 . 


其 次 ， 我 们 再 给 出 Smarandache 函 数 的 一 些 性 质 . 为 方便 起 见 , 设 
Wp --- Pe" 
JEN 的 标准 分 解 式 . 
性 质 1.1 对 任意 正 整 数 n, 我 们 有 
S(n) = max {5(p;")}- 


特别 地 ，5S(p) = 


性 质 1.2 。 如 果 P(n) = max{p1，p2,… ，Pk} 表 示 n 的 最 大 素 因 子 ， 
则 当 P(n) > VN 时 有 


性 质 1.3 S(p) EFIE A 


(p—1)a +1 < sy") < (p— Dla +1 + log, | +1. 


性 质 1.4 。 S(m) 函 数 均值 的 渐 近 公式 


T’ r? r? 
De N 


性 质 1.5 ”对 任意 的 素数 p 和 满足 1 < kk < p 的 正 整 数 k 及 多 项 式 


f(a) =a + rt, (np > Ne-1 > ++: > na) 


有 
SO) = (p — 1)f(p) + pf (1). 
特别 地 ， 
s0) =e (00) +z) p 
SL O(n) Æ Euler K A. 
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1.2 5(p) 函 数 的 研究 现状 


本 节 主 要 给 出 一 些 关 于 Smarandache 函 数 及 其 复合 函数 的 均值 性 质 ， 
以 及 包含 Smarandache 函 数 的 一 些 特 殊 方程 的 正 整 数 解 . 


1.2.1 “关于 5S(m) 函 数 的 基本 定理 


定理 1.2.1 设 P(n) 表 示 n 的 最 大 素 因子 , 则 对 任意 实数 7 > 1, 有 下 
面 的 渐 近 公式 


3) x3 r? 
Dm -rm -40o 5 ) 





HL C(s) Riemann zeta- 函 数 . 


定理 1.2.2 ”对 任意 固定 的 正 整 数 1 及 任意 实数 z > 1, 有 渐 近 公式 


k 2 
Ci x 
Tamsin) -D+ (ss) 
=a In’ x In*t! x 








nír 
其 中 A(n) 是 Mangoldt 函数 , cli = 1, 2, … ,及 是 常数 , 并 且 co = 1. 
定理 1.2.3 Rk > 2 为 给 定 的 整数 , 则 对 任意 实数 z > 1, 有 渐 近 公 
A k 
ae x? Ci- £? r? 
S(n 一 一 = O | 一 一 一 
2 alri) ~ 36 Inz + > lIn’ x i d i 


HL? d(n) A Dirichlet RAHA, ci (i = 2，3,… ,及 为 可 计算 的 常数 . 


定理 1.2.4 Rm > 1 为 给 定 的 正 整 数 且 m = pp p RTM 
标准 分 解 式 , 则 对 任意 正 整 数 n, 有 渐 近 公式 
S(m”) = (p — l)an+O (inn), 


nm 


其 中 (p 一 Da= max {(pi — Iai}. 





由 此 定理 可 得 到 下 面 的 
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推论 1.2.4 设 m > 1 为 给 定 的 正 整 数 且 标 准 分 解 式 为 mm = 
PEPE pre, 那么 我 们 有 极限 式 





Ss 








(2x)? x? 
$ L +O | 一 一 一 | ， 
全 18 lnV27 >, In’ V 2x (=) 
其 中 (i = 2, 3 有 为 可 计算 的 常数 


特别 地 , k = 1 时 有 下 面 更 简单 的 
推论 1.2.5 ”对 任意 实数 7 > 1, 有 渐 近 公式 








pk “18 ny2 


57s (a(n) = © ee ( 


定理 1.2.6 ”对 任意 固定 的 正 整 数 k > 2 及 任意 实数 x > 3, 有 渐 近 公 
式 


2¢(3) y 


3 
2 £2 
. O 
3 lnag T 名 , 


其 中 C(s) 是 Riemann zeta- KM, Ok 表示 大 O 和 常数 仅 依 赖 于 . 
式 











定理 1.2.7 对 任意 给 定 的 正 整 数 k 及 任意 实数 + > 2, 我 们 有 渐 近 公 


3 
nír 


2_2 D an 
d_[5(n) — $(S(n))] 7<(5) 7 Stofe) 
HL C(s) 是 Riemann zeta- 函 数 , c; (i = 1, 2, 





Ec = 


, 上) 是 可 计算 常数 ,并 


33 — Smarandache% 


定理 1.2.8 ”对 任意 实数 x > 3, 有 








2k2C(3) z? es 
M(n*) —kP(n))* = 2 二 小 

定理 1.2.9 kk > 2 为 给 定 的 正 整 数 , 那么 对 任意 实数 z > 3, 有 渐 
近 公 式 


> (S (a(n) = (k= YP(n))? 


3 3 4 
_ 2¢(5) | mo 人 10 k?x3 | 
om 3 Ing In* x lng 


其 中 C(s) 表 示 Riemann zeta- 2. 














定理 1.2.10 “对 任意 实数 z > 3, 有 














BY ies x? 23 
` (SM (ax(n)) — (k — 1)P(n))? = saat EE :ji (= | i 


定理 1.2.11 设 n 为 任意 正 整 数 , 上 为 任意 给 定 的 正 整 数 , 则 对 任意 实 
ta > 1, 方程 n = S(n*) 的 解数 满足 渐 近 公式 


x x x 
neA 


其 中 A 表示 所 有 满足 n = S(n*) 的 正 整 数 之 集合 


定理 1.2.12 设 n 为 任意 给 定 的 正 整 数 , 方程 


S(12) + $(22) +... + $(n?) = 8 (set een) 
有 且 仅 有 n = 1, 2 两 个 正 整数 解 . 


定理 1.2.13 ”对 任意 正 整 数 , 方程 


S(mi) + S(m2) +--+ + SMe) = S(my + mg + +++ + my) 
有 无 穷 多 个 正 整数 解 . 
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i WO 
1.2.2 > 可 而 苹 否 为 整数 的 问题 
d|n 





本 节 的 主要 目的 是 介绍 一 个 包含 Smarandache 函 数 5(m) 的 猜想 , 并 
部 分 得 到 解决 . 具体 地 说 就 是 对 任意 正 整 数 w 讨论 和 式 


1 
5 (1-1) 


是 否 为 整数 这 一 问题 , 我 们 猜测 当 n > LELn 4 8t, 和 式 》 —— 不 可 能 


i 
ae S(d) 
为 正 整 数 . 虽然 目前 还 不 能 证 明 这 一 猜想 , 但 是 我 们 对 它 的 正确 性 是 深 
信 不 颖 的 . 下面 利用 初等 方法 证 明了 支持 这 一 猜想 的 几 个 结论 , 也 就 是 
对 一 些 特殊 的 正 整 数 , 我 们 证 明了 下 面 的 
引 理 1.2.1 ”对 任意 正 整 数 n > 1, 设 
1 1 1 
Coa Diag hei 
则 C, 不 可 能 为 正 整 数 ， 


证 明 : ”用 反 证 法 来 证 明 这 一 结论 . 假定 对 某 一 正 整 数 m > 1, 0 为 
整数 ， 则 可 设 C% = mm 以 及 = 2% .1 2th, = 1, 2,---, n 现在 
Wa = max{ay, a2,°-:, ax}. 则 a 在 所 有 i = 1，2,… ,nn 的 分 解 式 中 只 
出 现 一 次 , 也 就 是 说 是 唯一 的 . 若 不 然 , 则 存在 两 个 正 整 数 1 < r,s < n 使 
得 ar = as =a. 由 于 r Æ s 所 以 1 A ls, 从 而 在 奇数 /和 1 之 间 一 定 
存在 一 个 偶数 , 设 为 2， 于 是 1 < 2° .21 = 241 1 <n, 即 存在 正 整 
Bm = 2+ .1 也 介 于 1 和 nn 之 间 且 它 合 2 的 方 容 大 于 a. 这 与 a 的 定义 矛盾 . 
从 而 证 明 a 是 唯一 的 . 现在 设 u = 2%-1,, M = 2°! - h edged. 则 

















We a ee 
Ca 2 u-l w+l n u 
| 
加 2 u—1 u+1 n 

EN 
Ti (1-2) 


2 
在 (1-2) 式 中 , 由 假设 MC 为 整数 , 而 由 内 的 定义 可 知 


M ies + i + i + ce 
2 u-l u+l n 
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也 为 整数 , 但 是 
理 证 毕 . 


是 整数 , 矛盾 ， 从 而 Cv 不 可 能 是 正 整数 , 引 


定理 1.2.14 ” 当 n 为 无 平方 因子 数 时 , (1-1) 式 不 可 能 是 正 整 数 . 

证 明 : 首先 , 我 们 给 出 无 平方 因子 数 的 定义 : 一 个 下 整数 n 称 作 无 平 
方 因子 数 , 如 果 n > 1 且 对 任意 素数 p, 当 p | nif Ap? tn. 事实 上 对 任意 
无 平方 因子 数 n, 可 设 n = pi- p2… pg 为 n 的 标准 分 解 式 , 其 中 pl < pa < 


… 之 px 为 素数 . 于 是 由 S(n) 的 定义 不 难看 出 S(n) = S(p1:p2:… Pk) = Pk- 
当 = 1 时 , n =p ARK, UN 


1 1 
Esg -Esg = aH teo "a (1-3) 


H Fpi > 1, 所 以 (1-3) 式 不 可 能 是 整数 . 
当 k > 1 时 , 注意 到 对 任意 d|pi : p2… pp_1 有 S(dpx) = pr. 于 是 


1 1 1 1 
LID T pn TO yy SD 2, 

















圳 P1.P2…PR d| p1: P2" Pk—1 d|p1-p2-Pk—1 
- E wt È- 
S(d) k 
d|p1 p2 Pk—1 d| p1: P2" Pk—1 
7 1 9k-1 
= S(d) pp 
d| p1: P2 Pk—1 ( ) Pk 
k p 
i-l 
2 . (1-4) 
Pi 


显然 (1-4) 式 不 可 能 是 整数 ， 若 不 然 ， BIE ay EH 则 由 (1-3) 式 


a 
H 
aa Pi 





也 为 整数 . 不 妨 设 


k gi-1 


Pi 





=m. 
i=1 


由 于 k > 1, Prop, Aare Be, 因此 


Smarandache 未 解决 的 问题 及 其 新 进展 








或 者 





k-1 
oe 5 
nip (D = on) ppp 1 (1-5) 


显然 (1-5) 式 左边 和 有 EW Wr 整除 , 而 右边 不 能 被 zx 整除 , 矛盾 , 所 以 (1-4) 式 
不 可 能 为 整数 . 于 是 完成 了 定理 的 证 明 . 

定理 1.2.15 “对 任意 奇 素数 p 及 任意 正 整 数 a, 当 n = p* 且 Qa < p 时 ， 
(1-1) 式 不 可 能 是 正 整 数 . 


证 明 : 对 于 任意 奇 素数 p 及 下 整数 Qa， 当 n = pa 时 , 设 1 < a < p. WA 











难 计 算出 
1 1 1 1 1 1 
3G T LRH” SU * 3H * TA A 
= 142 (145 re). (1-6) 


由 引 理 1.2.1 及 (1-6) 式 可 得 到 当 n = p* 且 1 < a < p 时 , (1-1) 式 不 可 能 是 整 
数 . 于 是 证 明了 定理 1.2.15. 

定理 1.2.16 ”对 于 任意 正 整 数 n, pl - pS? .…… pees .pk 表示 n 的 标准 
分 解 式 , 则 当 S(n) = pk 时 , (1-1) 式 不 可 能 是 正 整 数 . 





证 明 : 为 方便 起 见 设 n = pl -ppp Pk = wpx 并 注意 
到 S(n) = pe, 所 以 我 们 有 


1 
5H Esa "Zam -bsg Po 


- Laat aa a) 


Fhe 
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在 (17) 式 中 显然 当 dlu 时 , S(d) < py. 所 以 在 有 理 数 2 ryh, 它 的 
dlu 


DERRER MEAD weston, sa wt, 从 而 
d|n 


pr | dlu) = (a1 + 1)(a2 + 1) --- (ak-1 + 1). 
由 于 px 为 素数 , 所 以 zx 整除 某 一 (ai +1). 从 而 可 得 
a tiepe (1-8) 
由 Smarandache 函 数 的 性 质 及 (1-8) 式 知 
Dl — 1 - a +1>a;+1> pp (1-9) 


ALS (pS) A pe, 这 是 因为 Pi | S), AMS (pe) > pe. 这 与 5(n) = pp 
Jar, 所 以 定理 1.2.16 成 立 . 
由 上 述 三 个 定理 , 可 以 得 到 下 面 的 


猜想 ”对 任意 正 整 数 n， 2 5 为 整数 当 且 仅 当 n =1, 8. 


1.2.3 方程》 S(d) = b(n) 可 解 性 问题 


d|n 
在 本 小 节 , 我 们 给 出 了 一 个 新 的 方程 
> S(@) = e(n), 
d| 


其 中 p(n) 是 Euler- 函 数 ， 能 否 找到 该 方程 的 所 有 下 整数 解 ， 是 我 们 有 待 
进一步 解决 的 新 问题 . 在 国内 , 我 们 的 许多 学 者 研究 了 6b(n) = S(n*)( 其 
中 k 为 任意 给 定 的 正 整 数 ) 方 程 的 解 的 个 数 问题 . 关于 这 个 问题 , 容易 得 
到 n = 1 是 该 方程 的 解 , 但 我 们 并 不 知道 这 个 方程 是 否 有 有 限 个 解 . 下 面 
我 们 利用 初等 方法 来 解决 这 个 问题 , 对 任意 给 定 的 正 整 数 k 给 出 了 这 个 方 
程 的 全 部 解 . 


定理 1.2.17 方程 S(n) = 9(n) 有 四 个 解 : n= 1, 8, 9, 12. 


Smarandache 未 解决 的 问题 及 其 新 进展 
证 明 : 设 n = pips o pr* 为 n 的 标准 因子 分 解 式 , S 


S(n) = max {S(pi%)} = S(p*). 


1<i<k 


pn) = pt (p — 1)p (p2 — 1) ++ pe" (pe — 1) 
= $(p*)d(m1) = p (p — 1)G(n1) = S(p). 


显然 n= 1 是 方程 9(n) = 9(n) 的 解 . 如 果 n > 1 我 们 将 分 三 种 情况 讨论 如 
下 : 

(1) 如 果 a = 1 An = p, 那么 S(n) =p Ap—1= on). 也 就 是 说 
不 存在 任何 一 个 素数 满足 方程 S(n) = 9(n)， 如 果 a = 1Hn = nip, 那 
么 S(n) = p F (p — 1) (m1) = 9(n1p). 所 以 该 方程 无 解 . 

(II) 如 果 a = 2, 那么 有 5(p*) = 2p Fllg(p?n1) = p(p 一 1)9(m1). 所 以 
这 时 当 且 仅 当 

(p — 1)@(m1) = 2 

AAS(n) = O(n). 这 可 以 分 两 种 情况 来 讨论 : p 一 1 = 1, (nm) = 2; 
p—1=2, d(m) = 1 也 即 可 得 p = 2, ni = 3; p = 3, n = 1. BHF 
程 S(n) = 9(n) 有 两 个 解 : n = 12, 9. 

(III) 如 果 a = 3, 显然 有 5(23) = %(23) = 4, 于 是 n = 8 满足 方程 . 

如 果 a > 3 Ap > 2, 注意 到 





p? > 27? = (1+1) ae oe Soe 


即 有 


po > ap => pp — 1)d(n1) > ap, 
但 


S(p“) < ap. 


所 以 这 种 情况 该 方程 无 解 . 

综合 上 面 三 种 情况 的 讨论 , 我 们 立刻 可 得 方程 9S(n) = $(n) 有 四 个 解 : 
n=1,8, 9, 12. 

于 是 完成 了 定理 1.2.17 的 证 明 . 


引 理 1.2.2 。 如 果 p 为 一 素数 ,那么 S(ph) < kp. wk < p, A 
么 S(p*) = kp, 其 中 大 为 任意 给 定 的 正 整 数 . 
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WERA: (参阅 文献 [1]). 

定理 1.2.18 方程 9(n) = S(n?) 有 三 个 解 :n = 1, 24, 50. 

证 明 : 令 n = pp- pe, 由 S(n) 和 V9(n) 定 义 可 得 
S(n?) = max{S(pi")} = S(p**), 


其 中 p 为 素数 以 及 
p(n) = p* *(p — 19(n), 
p(n) = p* *(p — 1)¢(n1), 
其 中 (ni,p) = 1. 也 就 是 说 nl 和 p 的 最 大 公 因 子 为 1. 
显然 n = 1 是 方程 9(n) = SnD. Ben > 1 我 们 将 分 类 讨论 如 


7! 


(i) $a =1. 

如 果 p = 2, 那么 95(2) = 4, $(n) = (2—1)d(m), HS(n?) = $(2?) = 
pln) = 9(n1) 可 得 p(n1) = 4, 所 以 8(mi) = 4, 于 是 n = 2? x 5. {E9(24. 
52) = 10 4 (2? x 5), 因此 这 个 方程 无 解 . 

如 果 p > 3, 由 引 理 可 得 S(p?) = 2p, $(n) = (p -— 1)G(m), 注意 
Fip f (p — 1)b(n1), 因此 这 个 方程 也 无 解 . 

(ii) $a = 2. 

如 果 p = 2, WAS) = 6 = 2¢(n1), 无 解 . 

如 果 p = 3, 那么 S(34) = 9 = 3 x 26(n1), 无 解 . 

如 果 p = 5, 那么 S(5 = 20 = 5 x 49(n1), 所 以 ni = 2, 因此 n = 
5? x 2 是 方程 的 解 . 

如 果 p > 7, 那么 S(p4) = 4p = plp 一 1)9(n1), 注意 到 p — 1 > 4, 无 解 . 

(iii) Sa = 3. 

如 果 p = 2, 那么 S$(25) = 8 = 4¢(n), 所 以 ni = 3, 因此 n = 23 x 3 是 
方程 的 解 . 

如 果 p = 3, 那么 S(36) = 15 = 3? x 26(n1), 无 解 . 

如 果 p = 5, 那么 S(56) = 25 = 52 x 49(n1), 无 解 . 

如 果 p = 7, 那么 S(76) = 42 = 7? x 69(n1), 无 解 . 

如 果 p > 7, WAS) = 6p = plp 一 1)9(n1), 注意 到 p 一 1 > 6, 无 解 . 

(iv) Sa = 4. 如 果 p = 2, 那么 5(28) = 10 = 809(n1), 无 解 . 

如 果 p > 3, 由 引 理 可 得 S(p2*) < 2pa, 注意 到 9(n) = p%-'(p—1)¢(n1) 
和 pe > 2pa, 无 解 . 
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(v) 令 a = 5. 

如 果 p = 2, 那么 9(20) = 12 = 246(n1), 无 解 . 

如 果 p > 3, 由 引 理 可 得 S(p2*) < 2pa 注意 到 9(n) = pe" (p—1)¢(n1) 
Alp?! > 2pa, 无 解 . 

(vi) Sa > 6. 

如 果 p > 2, 由 引 理 可 得 S(p2*) < Qpa, 注意 到 9(n) = p?-'(p—1)4d(n1) 
Alp?! > 2pa, 无 解 . 

联合 (i) 到 (vi), 我 们 立刻 可 得 方程 6(n) = S(n?) 有 三 个 解 : n = 1, 24, 
50. 

于 是 完成 了 定理 的 证 明 . 

类 似 地 , 利用 同样 的 方法 我 们 可 以 得 出 : 


定理 1.2.19 方程 b(n) = S(n3) 有 三 个 解 :n= 1, 48, 98. 
定理 1.2.20 方程 9(n) = S(n*) 有 一 个 解 :m = 1. 


注 : ”使 用 类 似 的 方法 , 我 们 也 可 以 推出 方程 b(n) = Snt) AA RA 
正 整 数 解 , 其 中 为 任意 给 定 的 正 整 数 . 


1.2.4 “关于 F.Smarandache 函 数 的 一 个 方程 


在 文献 [38] 中 , Charles Ashbacher 提出 了 下 面 三 个 未 解决 的 问题 : 

未 解决 的 问题 1: 是 否 有 有 限 个 解 满 足 S(n)? + S(n) = kn. 

未 解决 的 问题 2: 是 否 存在 正 整 数 k, 使 得 没有 正 整 数 n 满 足 S(n)? + 
S(n) = kn. 

未 解决 的 问题 3: 是 否 存在 最 大 的 正 整数 上 使 得 存在 正 整 数 n 满 
KES (n)? + S(n) = kn. 

目前 , 还 没有 人 研究 过 这 些 问 题 . 在 这 一 部 分 , 我 们 将 使 用 初等 方法 
来 研究 这 些 问题 , 并 给 与 完全 解决 . 即 就 是 , 我 们 将 证 明 下 面 的 结论 : 

首先 , 我 们 给 出 两 个 简单 引 理 . 

引 理 1.2.3 #k > 0H B(k,h) =1, 则 在 数列 nk 十 h, n= 0,1,2,... 中 
存在 无 限 多 个 素数 . 

证 明 : 参阅 文献 ?中 定理 7.9， 

引 理 1.2.4 ， 设 p 是 素数 , 则 对 任意 正 整 数 k, 我 们 有 S(p*) < kp. 
4k < pit, 则 有 S(p*) = kp. 
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————————— 
证 明 : 参阅 文献 [1]. 
定理 1.2.21 对 任意 正 整 数 k, 方程 
S(n)* + S(n) = kn (1-10) 
有 有 限 个 正 整 数 解 , 且 每 个 解 n 都 形 如 
n = pn, 


其 中 p = kmn1 一 1 是 素数 . 

很 显然 , 这 个 定理 完全 解决 了 了 上述 三 个 问题 . 即 就 是 , 对 任意 正 整 
Bek, 存在 无 限 多 个 下 整数 n 满 足 方程 S(n)? + S(n) = kn. 因此, 不 存在 最 
大 的 正 整 数 使 得 方程 (1-10) 有 正 整 数 解 . 

WERA: EKE, 根据 函数 5(n) 的 定义 有 p?*|n, 使 得 





S(n) = S(p") = mp, 


Fim ee FER, 由 引 理 1.2.4 可 知 m < a. 

ten = pny, 其 中 (p,n1)=1. 

4a = 2 时 , 则 有 

mp? + mp = kp?na, 

F tép?|m2p? + mp, 因此 pjm, 即 就 是 p <m <a. 

依 此 类 推 , 一 定 存在 最 大 的 正 整 数 w, 使 得 p*|m, 则 m 是 有 限 大 的 正 
整数 , 事实 上 这 是 矛盾 的 . 

因此 , a =1,m=1, 

p’ +p = kpny, 

或 p = kni — 1 时 , 由 引 理 1.2.3, 存在 无 限 多 个 这 样 的 素数 p， 故 方程 (1- 
10) 有 无 限 多 个 正 整 数 解 n = pny = (kn 一 1)ni. 这 就 完成 了 定理 的 证 明 . 


1.2.5 ”关于 F.Smarandache 互 反 了 水 数 的 方程 


对 于 任意 下 整数 n, Smarandache 7. fz eh BUS. (n) RE MA AL | n! AL 
l<y < m 的 最 大 下 整数 m， 也 就 是 Sc(n) = max{m: y | nl, 其 中 1 < 
y<m, mt tnt}. 例如 S56(n) 的 前 儿 个 值 分 别 为 : 


Se(1) = 1, Se(2) = 2, Se(3) = 3, Se(4) = 4, Se(5) = 6, Se(6) = 6, 
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$6(7) = 10, Se(8)= 10, 86(9) = 10, $.(10) = 10, $86(11)= 12, 
Se(12) = 12, Se(13) = 16, Se(14) = 16, Se(15) = 16， | 


这 个 函数 最 初 是 在 文献 [39] 中 由 A.Murthy 引入 的 , 他 研究 了 5-(m) 的 初 
等 性 质 , 并 证 明了 以 下 的 结论 : 

F Sen) = x Hn 43, 那么 z 十 1 是 大 于 n 的 最 小 素数 . 

在 第 四 届 国 际 数论 和 Smarandache 问 题 研讨 会 议 中 , 张 文 鹏 教授 
建议 我 们 研究 以 下 问题 : 对 于 任意 正 整 数 k， 是否 存在 无 穷 组 正 整 
数 (mi, Mo, mas Mk) 满足 方程 

9e(701 + M +- + Mg) = Sem) + Se(m2) +--+ + Selme). 

这 个 问题 非常 有 趣 , 因为 它 与 著名 的 哥 德 巴赫 问题 有 密切 的 联系 . 本 
小 节 的 主要 目的 是 利用 初等 方法 来 研究 这 个 问题 , 并 且 使 其 彻底 解决 
也 就 是 我 们 来 证 明 以 下 的 结论 : 

定理 1.2.22 对 于 任意 正 整 数 k > 3, 存在 无 穷 多 组 正 整 
数 (mi,m2,… ,mx) 满 足 方程 


Se(m1 + M2 +: +m) = Se(m1) + Selma) +--+ + Se(me«). 











TAk = 1 时 , 方程 成 立 . 是 否 存在 无 穷 组 正 整数 (ml, m2) 满 足 
Semi 十 m2) = Semi) + Sem)? 这 是 一 个 有 待 进一步 讨论 的 问题 , 建 
议 有 兴趣 的 读者 去 研究 . 

如 果 哥 德 巴赫 猜想 是 正确 的 ( 即 就 是 , 每 一 个 侦 数 2N > 6 能 写 
成 2N = pi + po 的 形式 , 即 两 个 奇 素数 的 和 ), 那么 存在 无 穷 组 正 整 
Umi, Mmo) 满足 方程 Sc(mi + m2) = Semi) 十 Se(m2). 

证 明 : 首先 , 由 三 素数 定理 我 们 知道 对 于 任意 足够 大 的 奇数 2N + 1, 
一 定 存在 三 个 奇 素数 pl, pz 和 ps 满足 方程 ; 





2N+1=pi + po + ps. (1-11) 


对 于 任意 正 整数 > 3 和 足够 大 的 素数 p, 利用 数学 归纳 法 及 (1-11) 式 , 我 
MBE WS HEI 十 一 1 可 以 写成 k 个 奇 素数 的 和 : 


ptk-l=pitpot-::+ Dr. (1-12) 


事实 上 当 k = 3, 则 对 于 任意 足够 大 的 素数 p, p + 2 是 一 个 奇数 , 因此 
由 (1-11) 我 们 可 得 p 十 2 = pi + po + ps. 因此 (1-12) 是 正确 的 . Ek = 4, AB 
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么 我 们 取 p1 = 3, 因此 由 (1-11) 我 们 有 
p +3 = 3 + p2 + p3 + p4 = pı + po + p3 + pa. 


因此 当 k = 4 时 (1-12) 是 正确 的 . RR > 5, 我 们 取 p 是 使 得 奇数 p k- 
1 一 3. (一 3) 足 够 大 的 素数 , 由 (1-11) 我 们 知道 一 定 存 在 三 个 奇 素数 pj_。， 
pk-1 和 px 满足 方程 : 


pt+k—-—1-—3-(k—3) = pr 2 + pPk-1 + Dr 
ah 


p+k—-1=3+3+:::+3+prk-2+ pk-1 + De = pı + p2 ey 
一 一 一 
k-3 








其 中 pi = po = … = px_3 = 3. 因此 对 于 所 有 k > 3, (1-12) 是 正确 的 . 
现在 我 们 利用 (1-12) 来 完成 定理 的 证 明 . 对 于 任意 正 整 数 k > 3, 我 
们 取 足 够 大 的 素数 p, 则 由 (1-12) 我 们 立刻 可 得 


pH 1=p leh Lp alee + py — 1. (1-13) 


注意 到 对 于 所 有 素数 pi Selpi -1) = pi- 1, Rm =p- 1, m; =p; -1, 
i=1, 2, ---, k, 由 (1-13) 我 们 立即 推 得 


pias et ee Ke te + pp—-1 
= Se(m1) + Selma) + Selms) +--+ Selmg). 


TE, 
Se(my + m2 +--+ me) = Sem) + Sem) +--+ + Selme). 


因为 存在 无 穷 个 素数 p, Jt AE LETC IS ALE BEB, me, +++, ME) WAL 
方程 


Se(m1 + M2 +: +m) = Se(m1) + Selma) +--+ + Se(me). 
这 就 完成 了 定理 的 证 明 . 
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1.2.6 ”关于 F.Smarandache 函 数 的 不 等 式 


Kenichiro Kashihara 博 士 建议 我 们 研究 以 下 不 等 式 

S (at) + S (2g) +---+ 8 (xh) > nS (#1)-S (#1)---S (£n). (1-14) 
的 可 解 性 问题 . 关于 这 个 问题 , 以 前 从 未 有 人 研究 过 . 本 小 节 的 主要 目的 
是 利用 初等 方法 来 研究 这 个 问题 , 并 证 明 以 下 的 结论 : 

定理 1.2.23 ”对 于 任意 给 定 的 正 整 数 n > 1, 不 等 式 (1-14) 有 无 穷 组 
SEER A (21, £2, +++, Ln). 

WEAR: 如 果 n = 1, 那么 此 时 不 等 式 (1-14) 变 成 了 S(zi) > S(x), 且 对 
于 所 有 的 正 整 数 z1 成 立 . 不 失 一 般 性 假定 n > 2, May = x2 ==… En = 
1, zn = p> n, 其 中 p 是 素数 . 注意 到 S(1) = 1 S(p) = p 和 S(p”) = np, 
此 我 们 有 


S(a™) + S (xB) +--+ S32) =n—14+S(p"\=n—1+np (1-15) 
和 

nS (x1) - S (21) -S (an) = nS(p) = np. (1-16) 
由 (1-15) 和 (1-16) 我 们 立即 可 推 得 


S (27) + S (13) + + S (22) > nS (21) S (21) S (£n). (1-17) 





因为 存在 无 穷 个 素数 p > n, 因此 所 有 正 整 数组 
(z1, LQ, t; Tn) = (1, 1, aK , D) 


是 不 等 式 (1-14) 的 解 。 这 样 不 等 式 (1-14) 就 存在 无 穷 多 组 正 整 数 
解 (ZT1，7X2，… ， Ln). 这 就 证 明了 定理 1.2.23. 


定理 1.2.24 对 于 任意 给 定 的 正 整 数 n > 3, 如 果 (X1，X2，:.* ，Xn) 满 
足 不 等 式 (1-14), 那么 Ti， ro, --+, PAY An 一 1 个 1. 


显然 定理 1.2.24 中 的 条 件 是 必要 的 . 事实 上 大 hn = 2, RAe = 
ty = 2, 那么 我 们 有 


S(x?) + S(a2) = 5S(22) +5(22) = 4 + 4 = 8 = 25(2)$(2) = 2S (x1)S (x2). 
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因此 当 n = 2 时 , 定理 1.2.24 是 不 成 立 的 . 

证 明 : ten > 3, 如 果 (zl，z2，:…… ，2zm) 满 足 不 等 式 (1-14), 那么 在 zl， 
to, +++, In 中 至 少 存在 n 一 1 个 1. 事实 上 如 果 存 在 zl > 1, za > 1 ……， 
Zk > 1 这 里 2 < 之 n 满 足 不 等 式 


S (x1) + S (ag) +: + S (£n) 2 nS (71): S (21): (19) 


那么 由 函数 S(m) 的 定义 和 性 质 我 们 有 3(z;) > 1 和 S (£7) < nS(a,), i = 





l, 2 注意 到 当 a > 1,k>3 时 ， ai + a2 ++: + ak < a1aQ--- Ak, 
1 1, 2,- , k; WRk = 2, Way +a < aa, 并 且 等 号 成 立 当 且 仅 





“4a, = a2 = 2 (a, > 1, aa > 1). 因此 不 等 式 (1-18) 变 为 
n— k+ 5 (27) +S (ag) + + S (#g) > nS(a1)S(a2) +: S(ae). (1-19) 
如 果 k > 3, 那么 由 (1-19) 和 5S(n) 的 性 质 我 们 有 
n—k+n[S (a1) +S (z2) +--+ + S (2)] > nS(21)S(a2) +++ S(xp) 


at 


n—k 





— + § (#1) + S (22) + +++ + S (ax) > S(e1)S(a2) +++ Sax). (1-20) 
注意 到 0 < E < 1, 因此 不 等 式 (1-20) 是 不 可 能 的 , 因为 
S(z1)S(x2)::. S(ae) > S(a1) + S(z2) +++ + S(ae) +1. 
如 果 k = 2, 那么 不 等 式 (1-19) 成 为 


n — 2 + S (17) + S (13) 之 9(Z1)9(Z2). (1-21) 





注意 到 S(z”) < nS(x), S(a1) + S(x2) < S(z1)S(z2) 且 等 式 成 立 当 且 仅 
“01 = r2 = 2, 因此 者 5S(z1) > 2 或 (za) > 2, 那么 (1-21) 是 不 成 立 的 . 如 
末 95(z1) = 5S(x2) = 2, 那么 zl = x2 = 2. 因此 , 不 等 式 (1-21) 变 成 

S (2”) > u +1. (1-22) 


设 5(2”) = m, 则 当 > 3 时 , m > 4. 由 5S(n) 的 定义 和 性 质 我 们 有 
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ear wee L 





i=1 


由 (1-22) 我 们 可 得 


| m-1 m-1_3(m-1) 


3 9 il 
m= S(2") > +12 5(m-1)+1=m+ 2 





>m. 


这 样 不 等 式 是 不 可 能 的 . AEn > 3 且 (zl，za,，…… ， zn) 满足 不 等 式 (1- 
14), 那么 在 zl ro, …… ，2Zn 中 至 少 存在 ?一 1 个 1. 这 就 完成 了 定理 1.2.24 的 
证 明 . 


1.2.7 “关于 FF.Smarandache 函 数 的 同 余 方程 


在 文献 [gj 中 , Kenichiro Kashihara 博 士 建议 我 们 研究 同 余 方 程 
S°(x2) — 3S(x) — 1 = 0(mod 2). (1-23) 
的 可 解 性 . 张 文 鹏 教授 认为 这 一 问题 特别 简单 , 于 是 建议 我 们 寻求 方程 
S2(zZ) —5S9()+ p=, (1-24) 


的 所 有 正 整数 解 , 其 中 p 是 素数 . 

本 小 节 的 主要 目的 是 利用 初等 方法 来 研究 这 两 个 问题 , 并 彻底 解决 . 
也 就 是 我 们 要 证 明 下 面 的 定理 : 

定理 1.2.25 ” 同 余 方程 (1-23) 有 且 仅 有 一 个 正 整 数 解 + = 1. 

WEAR: 显然 z = 1 满足 同 余 方程 (1-23). 现在 我 们 来 证 明 对 于 任意 正 
整数 z > 1, 同 余 方程 (1-23) 不 成 立 . 事实 上 若 x > 1 满足 同 余 方程 (1-23)， 
Wa = pl ps? o PÆL RATRE, 则 由 8(z) 的 性 质 可 知 


S(x) = max{ S(p"), S(p), +++, S(ps*)} = S°), (1-25) 


其 中 p | S(p%). HERBS? (x) —38S(£)—1 = mz, p | S(x), p | x, 由 (1-25) 我 
们 立即 可 得 p | 1, 这 与 p > 1 矛盾 . 因此 同 余 方 程 (1-23) 有 且 仅 有 一 个 正 整 
数 解 z = 1. 这 就 证 明了 定理 1.2.25. 





定理 1.2.26 设 p 是 任意 给 定 的 素数 . Fp = 2, 那么 方程 (1-24) 没 有 正 
整数 解 ; Bp = 3, 那么 方程 (1-24) 有 且 仅 有 一 个 正 整数 解 z = 9; Hp = 5， 
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则 方程 (1-24) 有 且 仅 有 两 个 正 整 数 解 x = 1，5; Bp = 7, 则 方程 (1-24) 有 
且 仅 有 两 个 正 整 数 解 z = 21, 483. Sp > 11, 那么 方程 (1-24) 有 且 仅 有 一 
WS EEK fx = plp — 4). 

ERA: 事实 上 , 若 p = 2, 显然 z = 1, 2, 3, 4, 5, 6, 7 不 是 方程 (1-24) 的 
解 . Wa > 8 满足 方程 (1-24), S(x) = S(pt), 则 由 pi |x, pı | S(x)AS?(a) — 
5S(x) +2 = Zz 我 们 推断 得 到 pi | 2. 因此 pi = 2. ter = 2%.y 和 S(2%) = 2m 
(m <a), 则 


4m? — 10m + 2 = 2°.y. (1-26) 


很 容易 检验 a = 1，2，3，4，5 不 满足 方程 方程 (1-26). 如 果 a > 5, W 
注意 到 m < a 一 1, 我 们 得 到 z = 2°-y > 2% > 4(a 一 1 一 10(a 一 1 十 2 > 
4m? 一 10m 十 2. 因此 当 p = 2 IN, 方程 (1-24) 没 有 正 整 数 解 . 

“p = 3 时 , Me = 1，2，3 不 满足 方程 (1-24). ter > 4 满足 方程 (1- 
24), S(x) = 5S(p?), 则 由 pi | x, pı | S(x) 和 S52(z) 一 55(z) +3 = x, 我 们 
Ap, | 3 和 pi = 3. ter = 3% - yAS(3%) = 3m, 那么 


9m? — 15m +3 = 3%-y. (1-27) 


容易 检验 a = 1, 3, 4, 5 不 满足 方程 (1-27), 但 是 当 m = 2 和 wy = 1 时 ， 
a = 2 满足 方程 (1-27). Fia > 6, 那么 m < a 一 1, 我 们 有 z = 3%-y > 3% > 
9(a—1)?—15(a—1) 4.3 > 9m? —15m +3. 因此 当 p = 3 时 , 方程 (1-24) 有 
且 仅 有 一 个 正 整数 解 z = 9. 

H, 当 p = 5 时 , 我 们 能 证 明 方程 (1-24) 有 且 仅 有 两 个 正 整 数 
fx = 1 和 x = 5. 

Fip = 7, 那么 x = 1，2 不 满足 方程 (1-24)， 设 z > 3 满足 方程 (1-24)， 
S(x) = S(pt), W Hpi | z, pr | S(x) PS? (z) 一 55(z) +7 = z, 我 们 可 
得 pi | 7 和 pi = 7. ter = 7% - y, 5(7%) = 7m, 那么 有 





Tm? — 35m 十 7 一 72 .4 (1-28) 


Wa = 1, Wm = 1 和 wy = 7-4= 3. 因此 x = 21 是 方程 (1-24) 的 一 
个 正 整数 解 . 若 a = 2, Mm = 2 和 4p 一 9 = py. 因此 p | 9, Sp > 7 F 
E. ta = 3, Um = 3 和 63 一 14 = 7y. Atty = 1. 同时 , z = 73 是 
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方程 (1-24) 的 男 一 个 正 整数 解 ， 当 a > 4 时 , 注意 到 m < a 一 1, 我 们 
Ax = 17° -y > 7% > 49(a — 1)? — 35(a — 1) +7 > 49m? 一 35m 十 7. 因此 
“ip = 7 时 , 方程 (1-24) 有 且 仅 有 两 个 正 整 数 解 z = 21 和 zx = 483. 

当 p > 11 时 , 那么 x = 1，2 不 满足 方程 (1-24). Wa > 3 满足 方程 (1- 
24), S(x) = S(p?), 那么 由 pi | x, pı | S(£) PIS? (£) — 5S(@) +p = z, R 
们 可 得 pi | p 和 pi =p. wea = p*-y, S(p*) = pm, 那么 可 得 





pm? 一 5pm +p = p° - y. (1-29) 


Aa =1, 则 m = 1 Aly = p—4. 因此 z = p(p 一 4) 方程 (1-24) 的 一 个 
正 整 数 解 . 显然 a = 2, 3 不 满足 方程 (1-29). Fa > 4, 则 注意 到 m < al, 
我 们 可 得 z = p° -y > p% > p?(a— 1)? —5p(a—1) +p > pm? — 5pm + p. 
因此 当 p > 11, 则 方程 (1-24) 有 且 仅 有 一 个 正 整 数 解 z = p(p — 4). 这 就 完 
成 了 定理 的 证 明 . 





1.2.8 ”关于 FE.Smarandache 函 数 的 奇偶 性 


现在 我 们 令 OS(n) 表 示 区 间 [1, nn] 中 5S(n) 为 奇数 的 下 整数 n 的 个 数 ; 
ES(n) 表 示 区 间 [1，n] 中 Sm) 为 偶数 的 正 整 数 n 的 个 数 ， 在 文献 9 中 ， 
Kenichiro Kashihara 博 士 提 出 了 下 面 的 问题 : 


. ES(n) 
i OS(n) 


是 否 存在 ? 如 果 存 在 , 确定 其 极限 . 

关于 这 一 问题 , 至 今 似 乎 没有 人 研究 , 至 少 我 们 没有 看 到 过 有 关 方 面 
的 论文 . 本 节 的 主要 目的 是 利用 初等 方法 研究 这 一 问题 , 并 得 到 彻底 解 
决 ! 具体 地 说 也 就 是 证 明了 下 面 的 : 





定理 1.2.27 对 任意 正 整 数 n > 1, 我 们 有 估计 式 


0) 





证 明 : 首先 我 们 估计 ES(n) 的 上 界 ， 事实 上 当 n > IN, 设 n = 
PT py? + per K ANNAN toy HE Pf SK, 那么 由 函数 S(n) 的 定义 及 性 质 可 
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WS(n) = S(p) =m- pi Fim = 1, 那么 S(n) = pi 为 奇数 , 除非 n= 2. 
&M = Inn, 于 是 我 们 有 


ES(n) = > 1<1+ y 1 


k<n k<n 
2|S(k) S(k)=S(p%), a>2 
< 1+ So 14+ >》 L (1-30) 
S(k)<M kpe<n 
ap>M, a>2 


现在 我 们 分 别 估计 (1-30) 式 中 的 各 项 , 显然 有 


> 1 < > 1 十 > 1 
kp <n kp?<n kp%<n 
ap>M, a>2 2p>M ap>M, a>3 


M 
ap 
M 
M 


党 <p<vVT kS pe<n koe 
ap>M, a>3 
n n 
ee 
Y <psyn # psn P 
ap>M, a>3 
n n n 
K —-+ — 
p<vn p<Vn 
ap>M, a>p ap>M, 3<a<p 
n n n 
< 全 ae R 
p<vn p<Vn 
a>vM p>vVM, a>3 
n n n n 
ee te 1-31 
ing ee oN Inn ( ) 


对 于 (1-30) 式 中 的 另 一 项 , 我 们 需要 采取 新 的 估计 方法 ， 对 任意 
素数 p < M, alp) = |2 i BREA) ERT E DG IK HE 





p-1}? 


tu = |] pt. 对 任意 满足 S(k) < M 的 正 整 数 k, 设 S(k) = S(p?*), W 


p<M 
由 3( 有 的 定义 一 定 有 pe 从 而 , a < |S] < 所 以 所 有 


足 S(k) < M 的 正 整数 一 定 整 除 u aC E 
数 的 个 数 , 即 就 是 d(w). 所 以 我 们 有 
> 2 I] G+e)) = ][ (14 =) 
S(k)<M p<M p<M z 
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= exp (ss (14 J“ ue D) , (1-32) 


其 中 exp(y) = e. 
由 素数 定理 的 两 种 形式 (参阅 文献 [2] 及 [3]) 


Ws a oe (au) 








py aa bs 
= ze ion sy) 
-In(2M) -not Ye 


p<M pM? 


= wena) yo =o). 


注意 到 AM = Inn, 由 (1-32) 及 (1-33) 式 立刻 得 到 估计 式 : 


IA 








S> 1<exp (5 ny, (1-34) 


S(k)<M 


其 中 c 为 一 正常 数 . 
注意 到 exp (全 让 =) < 地 ， 于 是 结合 (1-30), (1-31) (1-34) 000 
推出 估计 式 : 


显然 OS(n) 十 BS(n) =n, 所 以 由 上 式 可 得 : 
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从 而 





于 是 完成 了 定理 的 证 明 . 
由 此 定理 我 们 立刻 得 到 下 面 的 : 


推论 1.2.27 对 任意 正 整 数 n, 我 们 有 极限 


1.2.9 ”一 个 包含 平方 补 数 的 方程 


在 本 小 节 中 , 为 方便 期 间 我 们 依然 用 a(n) 表 示 n 的 平方 补 数 , 利用 初 
等 方法 以 及 一 些 有 关 哥 德 巴赫 猜想 的 著名 结果 研究 了 一 类 包含 平方 补 数 
函数 方程 的 可 解 性 , 并 证 明了 该 方程 有 无 穷 多 组 正 整数 解 ， 即 就 是 证 明 
了 下 面 的 结论 





定理 1.2.28 ” 设 m 为 完全 平方 数 , 那么 对 任意 正 整 数 太 > 2, 方程 
alnı) + a(ng) +--+ + a(ng) = M- alnı t+ ng 十 :十 7 有 

HAR ERAN, no, +++, np). 

注释 : 本 文 定理 中 的 显然 涡 有 特殊 性 , 对 于 一 般 的 下 整数 m, 该 方 
程 是 否 有 无 穷 多 组 正 整 数 解 是 一 个 公开 的 问题 . 对 于 任意 正 整 数 r > 2, 
我 们 同样 可 以 考 虚 r 次 究 补 数 ay(n) 以 及 任意 正 整 数 k > 1, 方程 : 

ar(ni) + ar(n2) + +++ + a (nk) = M+ ap-(my + Ng +++: + Nx) 

是 否 具 有 类 似 的 结论 ? 建议 有 兴趣 的 读者 和 我 们 一 起 继续 进行 研究 ! 
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证 明 : 我 们 用 初等 方法 以 及 有 关 哥 德 巴赫 猜想 的 结论 来 完成 定理 的 
证 明 . 为 引用 方便 , 这 里 我 们 把 陈景润 定理 及 三 素数 定理 的 结论 予以 介 
绍 : 

陈景润 定理 : 任意 一 个 充分 大 的 偶数 2N 都 可 以 表示 成 2N = pi 十 
Pp2 或 者 2N = pi 十 pops, Pp, po, ps 为 不 同 的 素数 . 

三 素数 定理 : 任意 一 个 充分 大 的 奇数 都 可 以 表示 成 三 个 奇 素数 之 和 |. 
即 就 是 2V 十 1 =p, 十 pa 十 Da, HP pi, p2 及 ps 为 奇 素数 . 

现在 我 们 可 以 利用 以 上 两 个 重要 结论 来 完成 我 们 定理 的 证 明 . 
由 a(n) 的 定义 及 性 质 显然 有 a(pi1) = pi, a(p1p2) = pipe, a(n2p) = p, 
这 里 p, pi 及 po 为 不 同 的 素数 . 由 于 mm 为 完全 平方 数 ， 所 以 可 设 m = pu, 下 
面 我 们 讨论 的 不 同情 沈 . 

(i). Hk = 2 时 , 如 果 1/ 为 奇数 ， 则 /2 为 奇数 ，2122 为 偶数 ， 于 是 由 
陈景润 定理 知 当 2jy2p 足 够 大 时 有 212p = pi + po 或 者 202p = pi + pops, 
其 中 pi， P2, P3 为 不 同 的 素数 . 于 是 取 ma = Pı, N2 = pa 或 者 ni = Pı, 
N2 = P2P3, 则 有 








pani + n2) = pa(2pp) = p° - 2p = m +m = a(nm)+a(n2). 





由 于 p 为 任意 充分 大 的 素数 , 所 以 (m1,n2) 有 无 穷 多 组 . 即 原 方程 有 无 穷 多 
组 下 整数 解 (n1,n2). 因此 , 定理 的 结论 是 正确 的 . 

如 果 / 为 偶数 , 则 j2p 为 偶数 .同样 由 陈景润 定理 可 知 当 jp 足够 大 
H Au p = pi + po 或 者 12p = pit pops. 因而 有 


Ma(p1 + po) = palu?p) = Lp = pı + p2 = a(pi) + a(p2) 
或 者 
Hp2a(pl + pops) = pa(u"p) = wp = pi + pops = a(pi) + a(p2p3). 


即 此 时 方程 上 有 无穷 组 下 整数 解 . 

(ii). 当 = 3 时 ,如果 1 为 奇数 , 则 jp 为 奇数 . 于 是 由 三 素数 定理 知 
对 于 足够 大 的 奇 素数 p 有 1H2p = pi + po 十 pa, Wn = pi, ma = po, n3 = ps, 
则 有 





pa(nı 十 ma 十 na) = pa(pi+p2 + ps) = pa(u7p) 
= p’p=p,+po+p3 = a(n) + a(n2) + a(ng). 
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如 果 / 为 个 数 , WP pA Bee. 于 是 由 陈景润 定理 可 知 对 于 足够 大 的 素 
ApH up = 2 十 pl + po 或 者 12p = 2 十 Di pops. 因而 有 


wWa(2+pitpe) = palp’ p) = up = 2+ p + po 
= a(2)+a(pi) + a(p2) 
或 者 
wWa(2+pitpeps) = pa(u?p) = p?p = 24+ pi + pops 
= a(2) + a(pı) + a(p2p3). 


即 此 时 方程 也 有 无 穷 组 下 整数 解 (2i,ma,ms)， 

(iii). “4k > 3 时 , 我 们 分 两 种 情况 讨论 : 

(a) 如 果 / 为 奇数 , 则 jw2p 为 奇数 . 于 是 当 k 为 奇数 时 ， 对 充分 大 的 素 
数 p, /22 也 足够 大 , 由 三 素数 定理 (推广 形式 为 : 设 k > 3 为 奇数 , 则 任意 
充分 大 的 奇数 都 可 以 表示 成 x 个 奇 素数 之 和 ) 不 难得 到 jw2p = pi + po + 
… 十 pk. 因而 有 














palpi + po +--+ pr) 
= pa(u’p) = pp = pi +p +--+ pk 
a(pı) + a(p2) +++: + a(pr). 


此 时 取 m = pi, na = po, +++, Me = ps 并 注意 素数 p 任 意 性 即 可 得 到 我 们 
的 定理 . 

如 果 k 为 偶数 , 则 当 /2p 足 够 大 时 同样 由 三 素数 定理 的 推广 形式 容易 
得 到 jp2p = 2+ pi +p: +: + pei. 于 是 有 





Na(2 二 pi 十 pz 十 … 十 pp_1) 
= pa(u?p) = pp=2+pi+pa+ + pri 
= a(2) + a(p1) + a(p2) + +++ + a(pp-1). 
方程 仍然 有 无 穷 组 下 整数 解 (n1,n2,:… ,nx). 
(b) 如果/ 为 偶数 , 则 /122p 也 为 偶数 ， 于 是 当 上 为 个 数 时 ， 对 充分 大 
的 p2p, up = 二 3 十 pi 十 pz 十 … 十 ps-1. 因而 有 
M2a(3 十 pi 十 pz 十 … 十 pp_1) 


25 


Smarandache 未 解决 的 问题 及 其 新 进展 


= wa(u'p) =p p=3+pi tpz +: + Pet 
= a(3) + a(pi) + a(p2) + +++ + a(pk-1). 


GRENADE, M Aup Æ ERKI up = 24+ pi + p+- + pk, W 





pa(2+ pi +p +--+ pes) 
= Hop) = wp = 2+ pi +p +--+ pr- 
= a(2) + a(pı) + a(p2) +++: + a(pk-1). 
EE BLUES A TERA EA ZL TE EE (m1, ne, +++, np). 
结合 以 上 各 种 情况 就 完成 了 定理 的 证 明 . 


1.3 ”关于 Smarandache 函 数 的 新 问题 


问题 1.1:” 当 n > 1 县 n #8, PAN 不 可 能 为 正 整 数 . 
dl 


1 
-S 
问题 1.2: ”研究 方程 


>》 5(d) = o(n), 
al 


的 可 解 性 , 并 寻求 该 方程 的 所 有 正 整数 解 , 其 中 p(n) 是 Euler- sak. 


问题 1.3: 令 OS(n) 表 示 区 间 [1, 叫 中 S(n) 为 奇数 的 正 整 数 n 的 个 数 ， 
思 S(n) 表 示 区 间 [1, nn] 中 S(n) 为 偶数 的 正 整 数 n 的 个 数 . 研究 函数 OS(n) 
和 SS(n) 的 相关 性 质 . 


问题 1.4: ”对 于 一 般 的 正 整 数 m, 方程 
alnı) + a(nz) +--+ + alnk) = mM- alnı + nt + Nng) 


是 否 有 无 穷 多 组 正 整 数 解 . 其 中 a(n) 表 示 n 的 平方 补 数 .， 对 于 任意 正 整 
žr > 2, 我 们 同样 可 以 考虑 7 次 车 补 数 ar(m) 以 及 任意 正 整 数 太 > 1, 方程 


ar(nı) + (M2) +: + ar(ng) = M+ ar(ni + Ng 十 十 mb) 


是 否 具有 类 似 的 结论 . 
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第 二 章 ATFSL(n) RA 


有 不 少 学 者 对 函数 SL(n) 的 相关 问题 作 了 一 系列 研究 , 并 取得 了 
十 分 重要 的 结果 . 在 本 章 中 我 们 将 介绍 有 关 SZ(m) 函 数 的 均值 以 及 关 
于 SL(n) 函 数 的 特殊 方程 的 解 等 问题 . 此 外 , 我 们 还 将 进一步 提出 有 
XK Smarandache KZS L (n) H Eyr e] A. 


2.1 引言 

定义 2.1 对 任意 正 整 数 n, Smarandache LCM 函数 SL(n) 定义 为 最 
小 的 正 整 数 玉 ， 使 得 n | (1, 2; ae k], 这 里 [1， 2, 7 k] 表示 1， 2, “ey k 
的 最 小 公 倍 数 . 


下 面 给 出 SL(n) 函 数 的 一 些 简单 性 质 . 
性 质 2.1 对 任意 的 正 整 数 有 
SL(n) = max {pi}. (2-1) 
特别 地 ，SL(po) = p°. 
性 质 2.2 ”对 任意 素数 p, 有 
SL(p) = S(p) = p. (2-2) 


性 质 2.3 tn — 12 或 者 nn — Da De Se .DerD 时 有 


SL(n) = S(n), S(n) #n, (2-3) 
# Fp, P2, °° 5 Pr, PD 表 示 不 同 的 素数 ， ma, Q2, °t, Qr 是 满足 p > 
pe, i=l, 2, +++, r 的 正 整 数 . 


2.2 ”SL(n) 函 数 的 研究 现状 


2.2.1 关于 SL(n) 函 数 的 基本 定理 


定理 2.2.1 Ik > 2 为 给 定 的 正 整 数 , 那么 对 于 任意 的 实数 x > l, 
27 
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有 渐 近 公式 
r? : Ci £? x 
2u =a eee P +0(; na ) 
其 中 ci (i =2, 3,---,k) 为 可 计算 的 常 类 
从 此 定理 可 以 推出 下 面 的 


推论 2.2.1 对 任意 实数 x > 1, 有 渐 近 公式 
T’ r? r? 


定理 2.2.2 ”对 任意 正 整 数 n, 有 渐 近 公式 
SL(n!) = 2 +0 (=>) 
n 


我 们 对 定理 2.2.2 的 渐 近 式 两 边 求 极 限 就 可 得 到 
推论 2.2.2 4n— ol}, 有 极限 式 





lim [SL(nl)]* 二 2 及 lim 


多 一 OO 


In(SL(n!)) aque 


定理 2.2.3 ”对 任意 实数 x > 1, 有 渐 近 公式 


eee E 
2 (Sm) eo ae 5 £ G) lng TY (=) 
FL’ C(s) Riemann zeta-HIAk, P(n) 表示 n 的 最 大 素 因子 
定理 2.2.4 任意 给 定 
式 


正 整 数 k, 则 对 任意 实数 7 > 2, 我 们 有 渐 近 公 
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DA 


其 中 C(s) 是 Riemann zeta- 函 数 , ci (i =1, 2,---, k) 是 可 计算 常数 . 


定理 2.2.5 方程 》 SL(d) =n 有 且 仅 有 两 个 正 整 数 解 n = 1, 28. 


d|n 
定理 2.2.6 方程》 Sd) = 》 SL(d) 有 无 限 多 个 解 , 分 别 是 = 1, 


dln d|n 
2°%p1 p2- pe, A Fk 是 任意 正 整 数 , a = 0, 1 或 2, H2 < py <--- < Pk 
是 各 不 相同 的 素数 . 


2.2.2 ”关于 SL(n!) 函 数值 的 极限 
引 理 2.2.1 对 任意 正 整 数 n > 1， 当 n = prp -pr Inii AED 
RN, 有 恒等式 
SL(n) = max {p;"}. (2-4) 
证 明 : 参阅 文献 引 . 


引 理 2.2.2 ”对 于 任意 给 定 的 素数 p 及 正 整数 mn > 1, 如 果 n 的 p 进 制 表 
示 式 为 n = ayp™ + agp™ 十 … + asp™ Eas > as- > >a > 0, 其 


中 1< ou<p-10G=1 2,---, 8), 假设 a(n,p) =) ai 时 有 恒等式 
i=1 
aea n 1 
at) = a(n) =D |2] = tn - ap); 
i=1 
其 中 [zx] 表示 不 超过 x 的 最 大 正 整数 . 


WERA: 由 [zx] 的 性 质 可 知 


p pî 
2 ap, 如 果 ak- < i< ak 
0, MAR i> as. 
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十 co 


十 co 
一 n QI1D + agp? +--+ + asp 
w = Ep- S punea 


i=1 i=1 


= Svat = S tp? te +p) 


j=1 k=1 j=l 
= p% -1 1 z Qj 
= -oo 
j=l BES ae j=l 


1 
= pa” —a(n,p)). 





引 理 2.2.2 得 证 . 
定理 2.2.7 ”对 任意 正 整数 mn, 有 渐 近 公式 


SL(n!) = 2 +0 ej. 


证 明 : 设 m = ppg. p 为 nl 的 标准 素 因子 分 解 式 . 由 引 理 2.2.2， 


有 

SL(nl) = max {p;"} =p". 
此 外 , 对 于 任意 给 定 的 素数 p 及 正 整 数 m 如 果 n = ayp™ + agp +--+ + 
asp™ Has > as 1>.…>a1>0, 其 中 1 <a;<p-1(i=1, 2, ... 8), 


则 有 a(n,p) = 》 aj. 由 引 理 2.2.2 及 文献 5], 有 


i=1 


OO 


agin) = a(n) = > |] = 0- alp). (2-5) 


i 
i=1 P 


由 于 (2-5) 式 右边 实际 上 是 一 个 有 限 和 , 因为 必 有 整数 满足 zz < n < 
pet), 这 样 等 式 (2-5) 就 成 为 


MH (2-4) 0 A (2-5) RAT 4N 








SL(n!) = p? =p et 
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由 文献 [6] 得 
n n n 
le OR pot 
再 由 文献 [四 有 I 
an= inisip), 
p 
并 且 





piel -o (T) .又 由 引 理 2.2.2 得 
p—1 Inp 


a(n, p) = a(p) = 3 z = 一 -+O 














1 一 工 
pe = pet Olan) 
Bu NE 
p 一 baat +O(lnn) 
注意 到 , 当 p; < py 时 有 
In p; Š In pj 
pi—1 Jo 一 


ln 


显然 在 上 式 中 ， 当 p; = 2 时 , 202) = P+O? 
有 2” = 1 十 O(z). 于 是 由 上 述 证 明 可 得 


SL(n!) = max p°” 


2<p<n 





) 最 大 . 注意 到 当 z 很 小 时 


2a(0) — 978+ O(ine) 


gn+O(Inn) 
|2 ; 20%) | j 
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2 +0 EJ. 
n 
于 是 完成 了 定理 的 证 明 . 
我 们 对 定理 2.2.7 的 渐 近 式 两 边 求 极限 就 可 得 到 
推论 2.2.7” 当 n 一 oo 时 , 有 极限 式 





lim [SL(nl)]* 二 2 及 lim = ln2. 


n—> oo n— Co 


In(SL(n!)) 


2.2.3 ”关于 ln SL(n) 函 数 的 均值 


引 理 2.2.3 对 任意 正 整数 mn > 1, An = pl ps? --- ps 表示 n 的 标准 
DEAR, 如 果 al > 2, a2 > 2,…as > 2, 我 们 则 称 这 样 的 nn 为 无 平方 因子 
数 . 令 42(Z) 表 示 不 超过 z 的 无 平方 因子 数 的 集合 , 则 有 渐 近 公式 

Sy & 6G) a 1 3 = 
A(x) = 73)" 十 CO +0 (zi exp (~Clog x(log log x) )) ,(2-6) 


其 中 C > 0 是 常数 . 


引 理 2.2.4 p 是 任意 素数 , k 是 任意 正 整数 . 则 对 任意 实数 + > 1, 我 
们 有 渐 近 公式 
` lnp = zlngz +0 (zx). 
pk<ax 
(p, k)=1 


HERA: 根据 素数 定理 的 几 个 不 同 的 形式 , 我 们 有 


5 e Oo; 


k<a 
2e (=>) 
和 


] 1 
| 
lag 


k<z P 
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其 中 忆 是 可 计算 的 正常 数 , 
由 上 述 渐 近 公式 可 得 


2 Inp 2 2 1 
<x <r <z 
i, k)=1 : (p, i 


Ym (2-5 ; +01) 


pu 


ryote sy P +o (Ze) 


píz pír 


= glng+0O (zx). 
这 就 完成 了 引 理 2.2.4 的 证 明 . 
定理 2.2.8 ”对 任意 实数 7 > 1, 我 们 有 渐 近 公式 


"In SL(n) =zlnzr+O(z). 


nír 


证 明 : 令 U(n) = X mSL(n). 首先 我 们 来 估计 V(m) 的 上 界 ， 事 


实 上 , 根据 F.Smarandache LCM KASL) 的 定义 有 : 对 任意 正 整数 mw， 
SL(n) < n Mln SL(n) < lnn, 于 是 有 


>》 Im5rn )< Sinn. 


nír nír 
根据 Euler 求 和 公式 , 我 们 立即 得 到 
U(n) < > mn=2lne-2£+O0(mne2)=alnz+ O(a). (2-7) 
nír 


现在 我 们 来 估计 UV(n) 的 下 界 . WAER EHn > 1, Sn = 
PT ps? «> pee 表示 nn 的 标准 分 解 式 , 我 们 把 [1，n] 分 成 两 个 集合 4 MB. 
A 表示 [1, 加 中 满足 mu > 2 (i = 1，2, .… ，s) 的 所 有 正 整 数 n. 即 就 是 , A 
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表示 [1, nd] 中 的 所 有 square-full 数 ; B 表示 n € [1, n] 中 不 属于 集合 4 的 其 
它 正 整数 n. 于 是 可 得 


In SL(n) + ln SL(n 
oe È 


nír nír 
nEA nEB 


由 引 理 2.2.3 及 集合 4 的 定义 , 我 们 有 


Sn SL(n) < > nn < > Ing = hgs i 


nír nír nír nír 
nEA nEA nEA nEA 
= lng: Ao(r) < VYring. (2-8) 


现在 我 们 来 估计 和 集合 B 上 的 和 式 . 

HH FSL(n)=max{pt', p3, ---, pe}, 所 以 对 任意 me B, 一 定 
存在 一 个 素数 p 满 足 pIn 且 P+1+n， 因此, 根据 SL(n) 函 数 的 定义 , 我 们 
有 SL(np) > p. 由 此 我 们 立即 可 得 


> In SL(n) = In SL(np) > > Inp. (2-9) 


nír npír npír 
neB (n, p)=1 (n, p)=1 


由 引 理 2.2.4 及 (2-9) 有 


> In SL(n) >xzmnzr+O(z). (2-10) 
nx 
neB 


结合 (2-7) 和 (2-10) 我 们 立即 得 到 渐 近 公式 


Sn SL(n) =zlnzx+O(z). 


nír 
这 就 完成 了 定理 的 证 明 . 
由 此 定理 我 们 也 可 以 得 到 下 面 的 渐 近 公式 , 即 就 是 : 
推论 2.2.8 对 任意 实数 z > 1, 我 们 有 渐 近 公式 
> In S(n) = lnie Oe), 


NET 


其 中 S(n) 表示 Smarandache Hk. 
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2.2.4 ”关于 SL(n) 函 数 的 猜想 


考察 和 式 


aoe (2-11) 


其 中 》 表示 对 n 的 所 有 正 因子 求 和 , 我 们 发 现任 何 一 个 正 整 数 ” > 
d|n 
LEln # 36 都 不 能 使 (2-11) 式 成 为 整数 . 于 是 我 们 提出 以 下 : 


猜想 n = 1，36 外 , 没有 任何 其 它 正 整数 n, 使 得 (2-11) 式 成 为 一 
个 整数 . 

即使 不 能 证 明 它 , 我 们 仍然 相信 这 个 猜想 是 正确 的 . 本 节 的 主要 目 
的 是 研究 这 个 问题 , 并 且 证 明 对 于 一 些 特殊 的 正 整 数 n, 这 个 猜想 是 正确 
的 . 即 要 证 明 下 面 的 


定理 2.2.9 in = pl ps? .Do 是 m 的 标准 分 解 式 (这 里 pl < po < 
… <p) 如果 al 二 1, 则 上 面 的 猜想 是 正确 的 . 


证 明 : 对 于 任意 下 整数 n > 1, Ben = pop? --- pe 为 的 标准 分 解 
式 , 那么 根据 SL(n) 的 性 质 有 


SL(n) = max{pi', Pos =, PP. (2-12) 
现在 设 ai = 1 且 n 满 足 


€ = E — AN TER% 


ten = p ni, 那么 注意 到 对 任意 djlni1 Hd > 1, SL(p,-d) = SL(d), 有 


1 Í 1 

Aa 23 u SEO + 2 Sioa 
1 ee 1 
T 2350) +2 57 2 SO a 
或 者 

nı nı: (1L 一 D1) 

2-13 

ila) Ca on 
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ae 
显然 对 于 任意 dns 一 号 和 ni megg, 但 是 中 (一? 不 是 整数 
aa pı 


与 (2-13) 矛 盾 . 于 是 , Woy = 1, 猜想 正确 . 


定理 2.2.10 对 任意 整数 n > 1, 如 果 SL(n) 是 一 个 素数 , 则 上 面 的 猜 
想 是 正确 的 . 


WERA: in = p91p?…p%8 为 n 的 标准 分 解 式 ， 如 果 SL(n) 是 一 个 


素数 , 则 SL(n) = ps 和 as = 1， 设 n = pp- ps = n: ps. 于 是 如 
果 (2.11) 是 一 个 整数 mm, 那么 注意 到 对 任意 2m1，SL(p, d =p 有 


= 2 Si a “2 sr za +) Sd To 
5 ni aa a oe sra Ps im e 


这 里 dln1) 表 示 n1 的 Dirichlet 除 数 函 数 . 显然 对 任意 dlm1, 有 (SL(d),ps) = 
1. 于 是 从 (2-14) 可 得 





Ps | d(n1) = (a1 + 1)(a2 + 1). (as-1 + 1). 


不 失 一 般 性 , 假设 ps | ag +1, 1 <i < s—1. 此 时 有 as 十 1 > ps 或 a; > ps 一 1. 
但 是 在 这 种 情况 下 有 p2% > p?* > (141) > ps, 与 SL(n) = ps 矛盾 . 
于 是 就 证 明了 定理 2.2.10. 

定理 2.2.11 设 p 是 一 个 素数 且 a 为 任意 正 整数 . 如 果 n = p*, MED 
的 猜想 是 正确 的 . 


证 明 : 设 p 是 一 个 素数 且 n = p*. 那么 有 


1 1 
Dag tt 
qr SH =o SL(p’) p p p 


2 ... Q 
= eae cio (2-15) 
P 
AIA (p%, 1+ pt p?+-++p%) = 1, 于 是 (2-15) 是 一 个 整数 是 不 可 能 的 . 于 
是 完成 了 定理 的 证 明 . 
从 定理 2.2.11 可 得 出 下 列 的 
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推论 2.2.11 如 果 为 无 平方 因子 数 ( 即 n > 1, 且 对 任何 素数 p|n 
一 > pP tn), 则 上 面 的 猜想 是 正确 的 . 


2.2.5 方程 》 5(q) = 》 SL(q) 的 可 解 性 


aln d\n 
本 小 节 的 主要 目的 是 利用 初等 方法 研究 方程 
> S(d) = >_ SL(d) (2-16) 
d|n d|n 
的 可 解 性 问题 , 得 到 了 该 方程 的 所 有 正 整数 解 , 并 给 出 该 方程 解 的 渐 近 公 
sk. 即 就 是 下 面 的 
定理 2.2.12 方程》 S(d) = 》 SL(d) 有 无 穷 多 个 正 整 数 解 ,分 别 


d|n d|n 
是 n = 1, 2%p1p2…… px, 其 中 是 任意 正 整 数 , a= 0, 1 或 2, H2 < pi < 
… < Dp 是 各 不 相同 的 素数 . 


证 明 : 事实 上 , 由 S(n) 和 SL(n) 的 定义 可 知 n = 1 是 方程 (2-16) 的 解 . 
如 果 n > 1, n = ppg- pr" (pi < po <… < pe) 是 n 的 标准 分 解 式 . 
WHS) 和 SL(n) 的 定义 及 性 质 , 有 


S(n) = max{ S(p), S(p) =, S(pR*)} = S(pF) < aap, 
和 
SL(n) 二 max{p{", P3”, eae) py} = p;’, 
显然 有 p7 > př > aipi， 因 此 ,对 任意 正 整数 mn > 1, 不 妨 设 n = 


2° pT ps? Do (2 < pi < < px), 下 面 将 所 有 n > 1 分 为 以 下 三 种 
情况 来 讨论 





(1) Ma=0, 1, 
(a) Mi Ray, Q2 e Qk 1， 也 就 是 说 , n = pipz: pk 





或 n = 2p1p2… px， 则 对 n 的 任意 因子 d, AS(d) = SL(d), 此 时 方程 (2- 
16) 成 立 . 

(b) 如 果 至 少 有 一 个 a; > 2, WAS (p™) < oipi, SL(p;*) = p,*. 显然 
方程 (2-16) 此 时 不 成 立 . 
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(2) 当 a = 2, a, =ag = =a, = 1, 
(c) Wp, = 3, Bn = 4: 3n (1241), WH 


> S(d) 
d|n 
> S(d) + 92 S(2d) + X S(4d) + > S(3d) + >》 S(6d) + 》 S0120) 


dlni dlni dlni dlni dlni dlni 


SS(q) + 2-14 580] + (1+ E80] + 


d|ni dlni dlni 


s- H Zsa) $ s- Ese + (- Es 
d|nı d|nı d|nı 


11+65 > S(d) 


d|n1 


同 理 可 得 》`SL(d) = 11+ 65° SL(d), 所 以 有 》 S(d) = 》 SL(q). J 
d\n dlni dlni dlni 
程 (2-16) 此 时 成 立 . 
(d) 如 果 pl > 3, Bn = 4-n,(4T nz), 有 > S(d) = 4 十 
dln 
3 _S(d) 和 > SL(d) =4+ Za ), 此 时 方程 (2-16) 成 立 . 
dlni dln 
(3) 4a > 3 时 ， 则 在 方程 @2.16) 两 边 存在 对 应 项 满足 S2aj < 2a, 
SL(2%) = 2% > 2a, 此 时 方程 (2-16) 不 成 立 . 
综 上 所 述 , 方程 (2-16) 有 无 穷 多 个 正 整 数 解 : n = 1, 2%pip2*…… pe 
(a = 0, 1 或 者 2), 其 中 2 < pi <… < px 是 不 相同 的 素数 . 这 就 完成 了 
定理 的 证 明 . 


2.3 ”关于 SL(n) 通 数 的 新 问题 





问题 2.1: din > Ln 六 SGA, AAJ ory 不 可 能 为 正 整 交 
d|n 


问题 2.2: ”研究 方程 》 SL(d) = 9$(n) 的 可 解 性 ， 并 寻求 该 方程 的 
d|n 
所 有 正 整 数 解 . 
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女生 一 = 二 


第 三 章 SmarandachexXt ARUS (n) 


Smarandache pk žit FY XT (5 RK CS* (nm) ae — 2S AE AY E BE FY FY FRR R 


数 , € Smarandache 函数 S(n) 有 很 多 类 似 的 性 质 、 本 章 主 要 给 出 
了 Smarandache 对 偶 函 数 的 一 些 重要 结论 , 并 提出 了 关于 此 函数 的 一 些 
新 问题 . 这 些 重 要 研究 成 果 对 我 们 解决 这 些 新 的 问题 有 很 大 的 帮助 . 


3.1 5 


Dil 


定义 3.1 对 任意 正 整 数 m, 著名 的 Smarandache 对 侦 函 数 S*(n) 定 义 
为 最 大 的 正 整 数 m 使 得 ml|n, 即 S*(n) = max{m: mlln, m E€ N}. 


定义 3.2 对 任意 正 整 数 n, S**(n) 定 义 为 : 当 2fn 时 , S (n) ARAHI 
正 整 数 2m 一 1 使 得 (2m 一 1) |n; 当 2 | nt, 5*(n) 为 最 大 的 正 整 数 2m 使 
得 (2m)ll |n. 

下 面 给 出 函数 5*(n) 的 基本 性 质 

性 质 3.1 当 n 为 奇数 时 , S*(n) = 1， 当 n 为 偶数 时 , S*(n) > 2. 

性 质 3.2 ”对 任意 的 正 整 数 k, 我 们 有 

S* ((2k — 1)!(2k + 1)!)=g—1, 
其 中 是 一 个 正 整 数 , g 是 跟随 2k 十 1 的 第 一 个 素数 . 


性 质 3.3” 当 Re(s) > 1 时 有 恒等式 


X S*(n 
5 WU 


n 
n=1 








| 
= ¢(s) ‘ ` (nhs 


n=1 


Co 1 
其 中 C(s) = ` =a Æ Riemann zeta- Pk A. 
n=1 


性 质 3.4 关于 函数 S*(m) 的 均值 有 渐 近 公式 


> S*(n)=(e-1)r +0 (=) 


ae (In In x)? 
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其 中 e = 2.718281828459.… .为 常数 . 


3.2 Smarandache 对 偶 函 数 S*(m) 的 研究 现状 


本 节 给 出 了 Smarandache 对 偶 函 数 5*(n) 的 一 些 均值 性 质 , 以 及 包含 
此 函数 的 一 些 特殊 方程 的 解 的 问题 
3.2.1 ”关于 Smarandache 对 偶 函 数 5*(n) 的 基本 定理 

定理 3.2.1 对 任意 实数 s > 1， 有 


oS ye 
yee e 


n=1 n=1 
和 
dF rayne S48) 二 
其 中 C(s) = > — 2 Æ Riemann zeta- AA. 


克 2 


注意 到 6(2) = T 则 





oo ŠI 1 Ñ un) 
meor Daed g A 


EP ulin) Mobius 函数 . 由 定理 3.2.1, 可 以 得 到 下 面 的 
推论 3.2.1 对 任意 正 整数 pn, 有 


SAG) = a OE 


0, A]. 


和 








X S*(n) r? 1 
» n2 SÈT 
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推论 3.2.2 





lim(s — 1)- (> zm) =e) 


其 中 e = 2.718281828459--- 是 常数 . 
由 定理 3.2.1 和 Perron's 公式 (参阅 文献 [7] 中 的 定理 6.5.2), 也 可 以 得 
到 S*(n) 均值 的 渐 近 公式 . 但 是 用 初等 方法 , 则 可 得 到 更 强 的 估计 , 即 


定理 3.2.2 ”对 任意 实数 + > 1, 有 渐 近 公式 


=) =(e-1)r+O (=) 


定理 3.2.3 对 于 任意 实数 s > 1, AJAX 


ns 





Me 


n=1 


是 收敛 的 ， 且 


SE Gy (1 =) (+, in oor) oe 


a 





其 中 C(s) 是 Riemann zeta- HA. 
当 s = 2, 4 时 , 立即 得 到 














推论 3.2.3 
e 2 r+ 2 TOA 
3 = i “pe ((2m : Dit oy CODE + T 
定理 3.2.4 ”对 任意 正 整数 m, 方程 
Sosa (3-1) 
d\n 
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有 且 仅 有 n = 1, 12 两 个 正 整 数 解 . 
定理 3.2.5 方程 》 S*(d) =w(n)Q(n) 有 且 仅 有 以 下 三 种 形式 的 解 


dln 
1. n = pi pan = pips .其 中 2 < pı pO 1 >1 
2. n = pfp2p3 或 者 n = pipip AZn = pipop 
3. n = pipopspa, 其 中 pl < po < ps < pA FRR. 


3.2.2 ”方程 》 S*(d) = "的 可 解 性 
d|n 
目前 有 学 者 利用 初等 方法 研究 了 方程 


5 S*(d) =n. 
d|n 


的 可 解 性 , 并 给 出 了 满足 该 方程 的 所 有 正 整 数 解 . 这 对 我 们 研究 有 关 对 
偶 函数 5*(n) 的 新 问题 提供 了 十 分 有 用 的 方法 和 思路 . 


定理 3.2.6 方程 





` S* (d) =n. (3-2) 


ALARA n = 1, 12 两 个 正 整 数 解 . 
证 明 : 容易 验证 n = 1 满足 方程 (3-2). 现在 假定 n > 1 且 满 足 (3-2) 式 ， 
下 面 分 儿 种 情况 来 讨论 
(i) n = 2k 十 1 为 奇数 , 此 时 对 任意 dn 显然 有 2! 不 整除 n, 所 以 5S*(q) = 
1. 4n > 1 且 满 足 (3-2) 式 时 应 有 
DD dln); (3-3) 
d|n d| 


其 中 ad(n) 表 示 Dirichlet 除 数 函 数 . 但 是 当 n > 3 时 有 n > d(n), (3-3) 式 显然 
是 不 成 立 的 , 所 以 方程 (3-2) 没 有 大 于 1 的 奇数 解 . 

(ii) n=2-m, mm 为 奇数 . 容易 验证 m = 1，3，5 时 nn 不 满足 (3-3) 式 . 于 
是 可 假定 m > 7. 若 31+m 且 满足 (3-3) 式 时 应 有 


m mey ASS SEN Sd) 
d|n d| d|m 
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= a 


djm 


即 2m = 3d(m), 但 当 m > 7 时 容易 验证 2m > 3d(m), 此 时 等 式 不 成 立 . 
若 3jm 有 n= 2m 满 足 (3-3) 式 , 则 


n = m= = V sla) nor eye 
> 1+》 5*(6d) + > S*(2d) 
dim | d% 
m) +553 +3a (©) = dm) + 6a (Z). 
dl 至 


IA 


即 
m 9m m 
am = +3 Z < dm) +6d (2). 


此 式 当 奇 数 三 大 于 3 时 显然 不 成 立 . DER = 3 即 n = 18 时 , 可 直接 验证 





> S*(d) = 5*(1)+5"(2)+5*(3)+5*(6) + 5*(9) + S*(18) 
dl18 
= 1 十 2 十 1 十 3 十 1 十 2 = 10， 
此 时 (3-3) 式 不 成 立 . 所 以 ，n = 2.m (m 为 奇数 ), 不 是 方程 (3-2) 的 解 . 
(iii) n = 2?-m, mm 为 奇数 . 容易 验证 m = 1 时 n = 4 不 满足 (3-3) 式 . 而 
当 m = 3 即 n = 12 时 , 有 
>》 S*(d) = S*(1) + S*(2) + 58*(3) + 5*(4) + 5*(6) + S*(12) 
dl12 
= 1 十 2 十 1 十 2 十 3 十 3 二 12,， 
因此 n = 120 E N FE(3-2). Fim > 3, 则 当 3|m 时 有 m > 9, LEI Ani 
足 (3-3), 则 


n = m= > S*(d) = > S*(d)+ > S*(2d) + > 8*(4d) 
dm dm dlm dlm 
> 1+ aoe + 2 S* (2d) + 2 S*(12d) + 》 $*(6d) 
7 T 
j4 > 3 = d(m) + 12d (= 上 


IA 
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即 
m m 
dm 一 m 十 9- 本 < d(m) +124 (=), 
根据 除数 函数 的 性 质 容易 验证 此 式 当 奇数 了 > 3 时 不 可 能 成 立 ， 而 
4E = 3 即 n = 36 时 , 有 





》 S*(d) = S*(1) + S*(2) + S*(3) + S*(4) + 5*(6) + S*(12) + 5*(9) 
dl36 
9"(18) + $*(36) 


= 1 十 2 十 1 十 2 十 3 十 3 十 1 十 3 十 3== 19 F 36. 
当 n = 2?-m, m 为 奇数 晶 3 f miT, 车 n 满 足 (3-3) 式 , 则 应 有 


rA S*(d) + X S* (2d) + X 8*(4d) 
d|m d|m 


3 
oo 
M o 
+ 

M 
a 
+ 
wR 
bo 
g 3 
3 





但 4m = 5d(m) 是 不 成 立 的 . 所 以 ， 当 n = 2?-m, m 为 奇数 时 只 有 mn = 127 
足 (3-3) 式 . 
(iv) n = 2%-m, MAAK, a > 3. kkm = 1, Mn = 2%, 这 时 


We Oy E 


dl2° dl2°-1 
= 1+2d(2°)=2a+1#2°. 
当 m = 3 时 有 


n = 23= > dy SA S eA) 


d\2%3 dl2° dl2° 


= 2a0+141435 1-3=1+2d(2°!) = 3a + 2, 
dl2° 


显然 2*3 A 3a +2. 因此 n = 2%3 不 满足 (3-3) 式 . 现在 不 妨 设 
S*(n) = S*(2%m) = u, 

其 中 奇数 m > 3. 
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Aru = 2, 则 当 n 满 足 (3-3) 式 时 应 有 


w 二 =D ) + 》 S*(2d) 
d|n d|3 


Da pa +dl(5 大 


djm 
即 2*m = d(m) + d(2°~!m). 但 当 m > 3 时 
2°m > d(m) + d (2°"'m). 
车 =3, 则 3|m。 于 是 当 n 满 足 (3-3) 式 时 有 


n = m=) Sd) ee Me 
d|n 


> ae recy 


dF 


IA 


即 2am < d(m) + 6d (£) 但 当 m > 3 时 
n = 2%m > d(m) + 6d (=) : 


Aru > 4, W3jm. 由 于 wln = 2°m, 所 以 


eS] 
于 是 当 w = 4 Hn E (3-3) tI A 


n = SA E 


i=0 d|m 

Da a—1 a 
dm 

a ) + 4(a — 1)d(m), 


IA 


IA 


即 2%mm < 4ad(m). 但 当 a > 3, m > 3 时 这 一 不 等 式 是 不 成 并 的 . 


(3-4) 
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当 w > 5 时 , 一 定 有 3|m 及 5|m, 即 奇 数 m > 15, 此 时 容易 推出 
15d(m) < 4m. (3-5) 


因而 当 n 满 足 (3-3) 式 时 应 有 


人 
d|n 


i=0 dlm 
< X 1+) 3+(a-1) u 
d|m d|m d|m 
< Ad(m) + u(a@— 1)d(m) < (ua — 1)d(m). 
BH 
2%m < (ua — 1)d(m). 
HH (3-4) UII 


pee ee ree 
Seg a oe 











4 
215 < a(ua~1) <4 [a (41) -1f 


但 当 a > 3 时 这 一 不 等 式 是 不 成 立 的 . 
结合 以 上 四 种 情况 就 完成 了 定理 的 证 明 ， 


3.2.3 方程》 S*(d) = 0(n) 的 可 解 性 


dln 
在 本 小 节 , 我 们 使 用 初等 方法 研究 了 下 面 函数 方程 的 可 解 性 . 即 求 
方程 


So a=: (3-6) 
al 


的 所 有 正 整 数 解 , 其 中 5*(n) = max{m: meN, m!|n}. 显然 存在 无 穷 
多 个 正 整 数 n 使 得 》_ S*(d) < oln), 例如 当 n = p* 为 素数 方 容 时 ， 就 有 


dln 
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此 不 等 式 成 立 . 另外 , 也 存在 一 些 正 整数 "使 得 》 S*(d) > O(n). 那么 有 
d|n 
多 少 正 整数 n 使 得 (3-6) 式 成 并 ? 具体 地 说 也 就 是 下 面 的 : 


定理 3.2.7 对 任意 正 整 数 n, 方程 》 S*(d) = 9$(n) 成 立 当 且 仅 当 n = 
dln 
1, 3, 14, 84. 


证 明 : 我 们 将 n 分 为 两 种 情况 来 讨论 : 

(1) 7 不 能 被 2 整除 . 

对 于 函数 sm) = max{m: m € N, miin}, 我 们 很 容易 推出 
当 n 为 奇数 时 有 5S*(n) = 1, 这 时 》 5*(qd) 就 是 x 的 所 有 正 因子 的 个 数 ， 


d|n 
即 》 S*(d) = d(n), 则 方程 (3-6) 可 以 写 为 dn) = 6(n). 
dln 
(AN 时 , d(n) = O(n) = 1, Wn = 1 是 方程 (3-6) 的 解 . 


= = 


4 时 , Bin = pi pS? ---pe* 为 有 的 标准 分 解 式 , 其 中 pj; 是 奇 素 
数 , TÆR: d(n) = (a1 + 1)(a2+1)--- (ak +1), 则 方程 (3-6) 可 以 写 为 


(a, + 1)(ag +.1)--- (ag +1) 
= DY (Di 一 1)p32  (p2 — 1) -pR (pr — 1). (3-7) 


我 们 先 来 证 明 一 个 简单 的 不 等 式 : p?'(p— 1) >a +1, 且 等 号 成 立 
当 且 仅 当 a = 1,p = 3, 其 中 p > 3. 

这 是 因为 : 

Daw=l1p-1>2=1+a 上 等 号 成 立 当 且 仅 当 p = 3; 

(ii) a = 2, p(p— 1) > 2p>6>1+ a; 

(iii) a > 2, pe 1 (p—1) > pvt > 3%! satl. 

现在 我 们 再 来 讨论 方程 (3-6) 的 可 解 性 问题 : 

(a) k =1, Bln = p*. 方程 (3-7) 可 写 为 (a 十 1) = p* +(p 一 1), 因为 前 
面 已 经 证 明了 p*!(p 一 1) > a 十 1 且 等 号 成 立 当 且 仅 当 a = 1, p = 3, 所 
以 只 有 n = 3 是 解 , 其 它 情况 时 》 S*(d) > 9(n). 

d|n 

(b) k > 2, 因为 mn > 15, 故 必 存在 m > 5, Ape (pi — 1) > ai +1, 

i=1,2,---,k. WA 











(a1 + 1)(ag+1)--+ (ag +1) < ph (p — 1)p$? 1 (pe — 1) «+ pe? (pe — 1), 
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即 》， S*(d) > 9(n)， 因 此 我 们 推出 当 n 不 能 被 2 整除 时 , 方程 (3-6) 的 解 
d|n 

为 n = 1, 3. 

2) n 能 被 2 整除 , 即 就 是 n 为 偶数 . 这 时 为 了 方便 讨论 , 我 们 再 将 n 进 
行 分 类 : 

(A) n= 2f, >_ S*(d) =14 2a, 9(n)=2°1. 

dln 
当 a = 1 时 ,>》 S*(qd) = 3，9(n) = 1, 不 是 方程 的 解 . 
dln 


Ma > 2M, XC S*(d) = 1 十 2a 是 奇数 , moln) = 2°- EBM, 也 不 


d|n 
满足 方程 (3-6). 也 就 是 说 形 如 n = 2 的 整数 不 是 方程 (3-6) 的 解 . 
(B) n = 2p p7 -pp IT, HP > 1. 
(a) 若 = 2pip2--- pr, 则 


* 3 x 2%, pı = 5; 
> .5 =| Ohi + 3 x 2571, p = 3. 


b(n) = (pı — 1)(p2 —1)-++ (pe — 1). 
:6，P1 之 5; 

(i) k= 1M, d(n) = pı — 1, 23) ae ee 

要 使 方程 (3- ORTH Hp = = 7, Bin = 14. 

(ii) 4p, > 3 Hk > 2 时 ， >》 3*(d) =3x 2", 


d|n 


(nm) = (pı — 1)(p2 — 1) +++ (pe — 1) > 4* = 242*§ > 3x 2k = X` s*(d) 
d|n 
不 满足 方程 (3-6). 
(iii) pi = 3, 4k = 2 时 ，》, 5S*(d) = 14, O(n) = 2(pa 一 1), 要 使 方 





dln 
程 (3-6) 成 立 就 要 有 ps = 8, 这 于 p 是 素数 矛盾 , Wn = 2 x 3 x po 不 是 方 
程 (3-6) 的 解 . 
“4k > 3 时 ; 》 5*(d) =7x 2t 


d|n 
oln) = 2(po—1)(pg —1)--- (pp — 1) > 2 x 4-1 = 257124 
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SxS) od) 


则 n 不 满足 方程 (3-6). 

由 上 面 的 讨论 我 们 得 到 形 如 n = 2p1p2… pg 的 整数 只 有 n = 14 是 方 
程 (3-6) 的 解 . 

(b) “in = 2p ph? -p 中 至 少 有 一 个 a > 2 (i=1, 2, ---, k), 则 
有 


oln) = pf (pi — 1)pY (p2 — 1) ++ pe (px — 1), 








sig af 8 an)(l +a) (baa), p25 
256 ae (3 +4a1)(1 +a2) (1+ ak), pi =3. 


(i) im > 5 时 , 对 任意 7 = 1, 2, +--+, 都 有 p%-1(p 一 1) >a; +1, 
又 因 存 在 一 个 ai > 2, 其 中 = 1, 2, … k, pTi (pi —1) > 4x 51 > 
3(1 十 04), 则 》 S*(d) > b(n) 不 满足 方程 (3-6). 
d|n 
(n) = 2 x 847 pe (p2 — 1) ++ pete A —1), 


253) = (3+ 401 )(1 + a2) (1+ a), 





la; > 2, ee Ano > ag tl], R2p;38%-1 > (3+4a1), 


me S*(d ), 即 不 满足 方程 (3-6). 
"ye sion > 2 时 ， 且 对 任意 ; = 2, ---, RMA; = 1, Mid(n) = 


301 sa. ‘(pe — 1), 
25a = (3 + 4a)2*1, 因为 2*|p(n), 但 是 2* tS S*(q), 所 以 


d\n 


as ae ), 即 " 不 满足 方程 (3-6)， 


"Een = = 2p ps? ++ pp” 不 是 方程 (3-6) 的 解 . 
(C) n = 2%™, 其 中 a > 2. 
(a) p = 3 时 , n = 2°3%, 


o(n) = es ` S*(d) =1+2a 十 4aa, 一 Q], 
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因为 a > 2, 所 以 4|l6(n), 要 使 方程 (3-6) 成 立 , 就 应 该 也 有 4| 》 Sa) 
dln 
即 4|1 + 2a + 4aay — ay, WAL + 2a — ay, 可 以 推出 oi 为 奇数 . 
May > dif, 》 S*(d) < 4(1+a)(1 + a1) < 293771 = p(n), 此 时 方 


dln 
程 (3-6) 不 成 立 , 则 要 使 得 方程 (3-6) 成 立 ai 只 可 能 为 1, 3. 
Xa = 3 时 , n = 2°33, 


>》 S*(d) = 14a — 2 < 9 x 2° = (n), 
也 不 满足 方程 (3-6). 
ža = 1 时 , n = 223， 
> S*(d) = ba # 2° = 6(n), 
则 也 不 满足 方程 (3-6). 
(b) p> 5 时 , 因为 p > 5, 所 以 当 ay > 2 时 有 p17! > (1+ a1), 
> (1 + a1)(1 + 2a) < 2c+lpm-1< 29-1p%-1 (py — 1) = O(n), 


则 不 满足 方程 (3-6). 
žo = 1 时 ， 2 2(1 + 2a), o(n) = 2°-\(p — 1), 4|ġ(n), 但 


是 4+ >》 S*(d) aida n) 则 不 满足 方程 (3-6). 

d|n 

由 下 面 的 分 析 证 明 我 们 得 出 形 如 n = Vp Ha > 2 的 整数 不 是 方 
程 (3-6) 的 解 . 


(D) n = Vp p? 02 时 , 其 中 a > 2, kh SO, ap 2, 
pn) = pe (pp (ps) 


D < (1+ ap)pk(l + a)(1 +a) (1 + ag) --- (1 + ag). 





(a) a > 3 时 , 我 们 已 经 知道 ps (p 一 1) > a 十 1 且 等 号 成 立 当 且 仅 
当 aw =1 p=3, 其 中 p > 3. 
“4a > 3 时 有 22- > 1+a, 
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ža = 2 时 , 因为 k > 3, 则 必 存 在 p; > 5, i= 1 2 ,天 一 1 
有 2a-lpo (oj — 1) > (1 十 Q)(1 十 ow), AX a; = 1 时 , 2(p; — 1) > 8 > 
6 = (1+a)(1+a;), 4a; > 2 时 ， 2p2 (pi;—1) > 3(1+a;) = (1+a)(1+a;). 
则 有 


Do ope a 1 
> (1 十 a)(1 + ay)(1 + Qz): (1 + Qk—1). (3-8) 


再 来 比较 px(1 + an)? p (p, 一 1) 的 关系 : 
(i) ag = 2 时 ， 当 px > 11 时 , p(l t+ ax)? < DA (pk 一 1), 再 结合 
KERERE. S*(d) < oln), 不 满足 方程 (3-6)， 当 及 = 7 时 , Alk > 3, 
d|n 
故 n = 2°35 7", b(n) = 2%713%-150%2-17 x 6 x 2 x A 


> )<1llx(l+o(ll+i+a)(l+i+a2) x3 < (n), 


ee 
(ii) a, > 3IN, Al Ap, > 5, 所 以 


pet*(p_ — 1) > 4 x 5%? > (1+ ag)’, 


结合 此 不 等 式 有 》 S*(d) < b(n) 不 满足 方程 (3-6). 
dln 
(b) 44k = 2 时 ,mm = 2°p?'p9, 
(i) “pı 4 3 时 ， >》 S*(d) < 3(1+a)(1+a1)(1+ a2), 因为 pl > 5, 所 
d|n 
Pao php, — 1) > (1 +a)(1 + a1), ae ‘(p2 — 1) > 7%271(7 — 1) > 
3(1 + a2), 所 以 我 们 也 能 得 到 结论 : S S*(d) < b(n) AH ETT FE(3-6). 





d|n 
(ii) 当 pl = 3ft, n = 2°3%p9?, 》 S*(d) < 7(1 +a)(1 + a1)(1 +09), 
d|n 


b(n) = 2°3% pS?! (pe — 1). 


因为 a > 2, WA > (14+ a). 
ag > 3 时 有 3c:-1p92 (po 一 1) > 4x5%713%-1 > 7(1+a1)(1+a2), 
则 


b(n) = 293% 1p} (p — 1) > 7(1 +. a)(1 + a1)(1 + a2) = 25a 


51 


Smarandache 未 解决 的 问题 及 其 新 进展 


故 不 满足 方程 (3-6). 
Has = 2, Ha; > 2 时 ， 
oln) = 2°3%—lpo(p2 — 1) > 20 x 2%3%-1 
> 7x3x (1+a)(1+a) = 2) 


不 满足 方程 (3-6). 
ža = 2, Hai = 1, a > 3 时 , n = 2°3p3 








> < 5(1+a)(1+1)(14+ 2) =15(1+a) x 2< 20 x 2%! x 2 


< 2°%71(3 — 1)p2(p2 — 1) = ¢(n). 


ža = 2, Ha; = 1, a = 2 时 , n = 2?3p2 





2ra ) < 4(1+2)(1+1)(1+2) = 2x36 < 4x20 < 2x2po(p2—1) = ¢(n). 


于 是 我 们 得 到 结论 : n = Lpp- p, KPa > 2, k > 2, ax > 
2 不 是 方程 (3-6) 的 解 . 
(E) n = 2°pip2--+ pr_1pk 时 , 其 中 a > 2, k > 2. 


b(n) = 2° (pı — 1)(p2 — 1) +++ (pe — 1). 


(a) pı > 3i, 》 S*(d) = 2 + a2*t! = 2¥(2a + 1), 
d|n 


e(n) 一 ae tp _ 1) (pe _ pee (Dk = Hs ~ Qatlokgk—2 
> 2a+128 > 28(2a + 1) =o 


oln) = 2° (pe =. 1) ERK (Pk aes 1) SS gk-lgatl 


> S*(d) < 2% + 2a +3 x 207} x 24 5(a — 2)2!= 21 (7a — 2). 
(i) 4a > 4 时 , 20+ > (7a—2), 则 p(n >Z 不 满足 方程 (3-6). 
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(ii) 当 a = 2 时 , b(n) = 2?(p2 — 1) +++ (pe — 1) > 4 x 257120-1, 


2,56 d) = 2* 08 4350 = 12 or. 


“Mik > 3 时 , 9(n | S*(d) 不 满足 方程 (3-6). 
当 = 2 时 , Bin = 3 x 3p2, >》 S*(d) = 24, $(n) = 4(p2 — 1), 只 有 


d|n 
当 po = 7 时 , Bin = 48 才 使 方程 成 立 ， OE) 
(iii) 4a = 3, n = 23 x 3 x po- Pk-1Pk 
Fipa = 5, 则 Gp(n) = 23x 4x (pg—1) «++ (pe—1) » 2S) d) = 37x2*-?, 





此 时 2*+3jp(n), 而 2*+3 >》 S*(d) ) 所 以 不 满足 方程 (2 6). 


din 

车 pz > 7, Wd(n) = 23(p2 — 1) --- (px — 1), » =18x2k-1 此 

2+2 e(n), 但 2*121+ 》 S*(d), 所 以 也 不 SEG 6). 
dm 

于 是 形 如 = 2%pipo-++pe—-ipr(a 二 2 大 过 2) 的 整数 只 有 7m = 84 是 方 
程 (3-6) 的 解 . 

(F) n = 2° pt" D22 i .pe*1 PE 时, 其 Ha > 2, k > 2, 
Ha, Q2, tt; Qx 不 全 小 于 1. 

设 p; 为 其 对 应 的 a; > 2 中 最 大 者 , 则 


b(n) = 2° pt (py —1)p$?*(p2—1) «+ pS (pi-1) (Pit -1) (Pk—1), 


D ) < 4p_(1 + a)(1 + a) (1 + ag_y). 


4p; # 3Ha; : 2 时 , Pela pe (pi — 1) > (1 十 Qi), 则 可 以 将 n 分 类 
(a) a; = 2, pi = 3 时 , O(n) = 2°3(p2 — 1)--- (px — 1). 


XO S*(d) <8x2 13x(1+a)=24x2!(1+a). 


(i) 4a = 2 时 , >》 S*(d) = 19 x 24-1, 因为 3 | $(n) eae 
d|n 
故 不 满足 方程 (3-6). 
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(ii) 当 a > 3 且 k > 3 时 ， 


b(n) > 2°3 x 4x 6? >8x3(1+oa2 1 > X` S*(d) 
d|n 


(iii) Sa > 3, k = 2 时 , Bln = 2%32po, 9(n) = 2°3(p2 — 1). 
Hips > 7 时 , XC S*(d) < 4(1+.a)(1 + 2)(1 +1) = 24(1 +a) < gm， 
d|n 
不 满足 方程 (3-6); 
Hp = 5, Ha > 4 时 , XO S*(d) < 6 +a)(1+2)(1 +1) < 2° x 12 = 
d|n 
b(n), 不 满足 方程 (3-6); 
Hip = 5, Ha = 3 时 ， >》 S*(d) = 60 4 O(n), 不 满足 方程 (3-6)， 
d|n 
(b) “4p; > 5 或 者 当 p; = 3 时 ai > 3, 已 知 有 p? 7 (pi — 1) > (1+ ai), 
则 有 





p™ (pi — 1) ++ pe? (pi — 1) (pita — 1) +++ (Pr-1 — 1) 
eee eee (3-9) 


_ Ha > 4 时 ,4(1 + a)pe < 2°!pi(pe — 1), 结合 不 等 式 (3-9) 就 
Pa ), 不 满足 方程 (3-6). 


(ii) wa = = 2 时 , n = 22p91p22 --- pe piri pr, 此 时 有 


> S*(d) < 4(1 +. 2)(1 + a4) +++ (1 + apt) X 2. 
d|n 


因 有 2%-1 n k— 1) = 2p;(pp 一 1) > 4x (1+2) x2, 再 结合 不 等 
式 (3-9) 就 有 9(m) > D ) 不 满足 方程 (3-6). 


(iii) 当 a = 3 时 ， “Wn = = 2p% p22... P% Pii ph, 
oín) = 2° pt ‘(pi —1)---p* (pi — 1) (pig — 1) -+ (pk — 1), 


2 ) < 6x41 +a) (1 +a) (1 + a1) (1 + ag) X 2. 


a ipi(px 一 1) > 4x3x4=6(143) x 2, 再 结合 不 等 式 (3-9), 可 
得 9(n on , 不 满足 方程 (3-6). 
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这 样 也 就 得 到 当 m = 2 pT p3” a -PLET Pk, 其 中 a > 2, k > 2, Alay, 
a2, +++, ARDEA FIN, ?不 是 方程 (3-6) 的 解 . 
于 是 完成 了 定理 的 证 明 . 


3.3 ”关于 Smarandache 对 侦 函 数 5*(n) 的 新 问题 
问题 3.1: ”研究 方程 》 S*(d) = O(n) 的 可 解 性 , 并 寻求 该 方程 的 所 
d|n 
有 正 整 数 解 . 


问题 3.2: ”研究 ][ 5*(4) 的 计算 问题 , 并 给 出 一 个 确切 的 计算 公式 . 


dln 
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第 四 章 ”新 的 Smarandache 也 数 


4.1 引言 
定义 4.1 ”函数 2(m) 定义 为 最 小 的 正 整 数 使 得 n < k(k +1)/2, PP 
Z(n) = min{k: n < k(k+1)/2}. 
它 是 罗马 尼 亚 著名 数论 专家 Jozsef Sandor 教 授 引 入 的 . 


定义 4.2 ”对 任意 正 整 数 n， 函 数 SM(m) 定 义 为 : Hn = 1 时 ， 
SM(1)=1; 4n>1 En = p"p? .DA An 的 标准 分 解 式 时 ， 


SM(n) = max{Qip1, Q2p2, Q3p3, *** , Ape}. 
容易 验证 函数 SM(n) 是 Smarandache 可 乘 函 数 . 


定义 4.3 ”对 任意 的 正 整 数 m, MITE XSmarandache%s K BLS P(n) A 
满足 mm 的 最 小 正 整数 mm， 其 中 和 有 相同 的 素 因 子 . 即 就 是 ， 


SP(n) = vin : nlm™, meN, [[»= Il l 
plm 


pln 


4.2 “新 的 Smarandache 函 数 的 研究 现状 


4.2.1 “新 的 Smarandache 函 数 的 基本 定理 


定理 4.2.1 Hk > 2 为 给 定 的 整数 , 则 对 任意 实数 z > 1, 有 渐 近 公式 








A (27)? yy e rof 
S 18 In v2r a5 In’ V27 In*tizx) 


其 中 ci (i = 2，3,.… , 及) 为 可 计算 的 常数 . 
特别 地 , “4k = 1 时 有 下 面 更 简单 的 
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推论 4.2.1 对 任意 实数 z > 1, 有 渐 近 公式 


es (2x)? v2 
Dewo- p Eohi) 








定理 4.2.2 对 任意 正 整 数 n, SP(n) 表示 n 的 最 大 素 因子 , 则 对 任意 
实数 7 > 1, 有 渐 近 公式 


3 a 
>》 (SM(n) - P(n)) = 2c G) +0 ( ) . 


Rs 





其 中 C(s) 是 Riemann zeta- Bk. 
定理 4.2.3 ”对 任意 正 整数 m, 方程 


>》 5M(d) =n 
d| 


成 立 当 且 仅 当 n = 1, 28. 
定理 4.2.4 ”对 任意 正 整 数 m Fok > 1, JFE: 
SP(n1) + SP(ng) +--+ + SP(nk) = m-SP(ny +n2 +: + nk), 
有 无 穷 多 组 正 整数 解 (21, ma … ,ny). 


4.2.2 ”包含 SM(m) 函 数 的 方程 





本 节 的 主要 目的 是 研究 一 个 包含 SMWM(m) 函 数 的 方程 的 可 解 性 , 即 证 
明 下 面 的 : 


定理 4.2.5 ”对 任意 正 整 数 n, 方程 


> 5M(d) =n (4-1) 
d| 


成 立 当 且 仅 当 n = 1, 28. 


证 明 : 首先 , 证 明 几 种 特殊 情况 
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(i)24n = 1 时 ,SM(qd) = SM(1) = 1, 得 n = 1 是 方程 (4-1) 的 解 . 
d|n 
(ii) “4n = 22 为 素数 方 宗 时 (4J) 式 不 成 立 . 事实 上 这 时 车 (4-1) 式 成 
Z, 则 由 函数 SM(n) 的 定义 可 得 


X SM(d) = > SM(d) =1+p+2p+--+ ap =p*. (4-2) 
d| 


dlp® 











显然 (4-2) 式 右边 是 p 的 倍数 , 而 左边 不 是 p 的 倍数 , 矛盾 . 所 以 当 n 为 素数 
Ty FEIN (4-1) RAN IT. 

Gii) 当 n > LA ni de) AS AY ae IN, Fn = pp -pR = 
pin, Hii aE (4-1) 50, 则 由 结论 ( 边 知 上 > 2. 于 是 由 SM (mw) 的 定义 可 得 





> SM(d) = > SM(d) + > SM(pid) 
dlm d|nı d|nı 
= 2>》 SM(d) + pı- 1 = pini. (4-3) 
dlni 


显然 (4-3) 式 两 边 的 奇偶 性 相反 , 矛盾 . 此 时 (4-1) 式 不 成 立 . 

由 结论 (这) 了 立刻 得 到 : 如 果 n 为 无 平方 因子 数 ， 则 nn 不 可 能 满足 (4- 
ist 
现在 证 明 一 般 情 况 . 假定 整数 nr > 1 满足 方程 (4-1)， 由 结 
论 (让) 及 (省) 知 n 至 少 有 两 个 不 同 的 素 因 子 , 而 有 mn 的 最 小 素 因 子 的 方 客 
大 于 1. 于 是 可 设 n = pl ps pe, al > 1k S 2. 设 SM(n) = ap. 下 面 
分 儿 种 情况 进行 讨论 

(A) a = 1. 此 时 p 必 定 为 n 的 最 大 素 因子 , 令 n = nip, 注意 到 当 djni 时 
有 SM(d) <p 一 1, 于 是 由 》 SM(d) = "可 得 











dln 
mp = n= > SM(d)= > SM(d)+ Y` SM(dp) 
d|nip d|ni d|ni 
= X SM(d)+ >> p<14+ 5 (p—1) +pd(m) 
d|ni d|nı d|nı 
d>1 
= 2+ (2p—1)d(ni) —p, (4-4) 
或 者 
nmtl< 2d(n1), (4-5) 
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JE d(ny) ADirichlet BRAC HAL. (4-5) Rn > 7 时 显然 不 成 立 . 于 是 2 < 
nm <6. 又 由 于 mi 的 最 小 素 因 子 的 方 守 大 于 1 所 以 ni = 4. Mittin = 
nip = 4p, p > 3. 此 时 由 





4p = X` SM(d) = SM(1) + SM(2) + SM(4) 
dl4p 
+SM(p) + SM(2p) + SM(4p) 


= 1+2+4+3p, 


立刻 推出 p = 7 即 n = 28. 
(B) SM(n) = apHa > 1， 此 时 设 n = nip?, (ni1,p) = 1. Fini 


n = pn = > >》 SM(p'd). 
i=0 d|ni 
当 1 < ni < 8 时 , 我 们 来 分 析 方 程 (4-1) 的 情况 . 
(a) 者 ni = 2, Bln = 2p°(p > 2), 由 (十) 的 讨论 知 , n = 2p* 不 是 方 
程 (4-1) 的 解 ; 
(Dl 
fip =2,n = 二 3:29 满足 方程 (4-1), RẸ 


>》 SM(d) = >_SM(d) + >_SM(3d) =2 >_ SM(d) +3=3.2°, 


d|3-2¢ dl2° dl2° dl2° 
上 式 中 2 》 SM(d) + 3 是 奇数 , 而 3 :2° 是 侦 数 . 所 以 , n 二 3:2? 不 是 方 
dl2° 
程 (4-1) 的 解 ; 


fip > 3, Bln = 3- p? 满 足 方程 (4-1), 则 nn 最 小 素 因 子 的 指数 为 1， 
EH (iii), n = 3 .pe 不 是 方程 (4-1) 的 解 . 
因此 n = 3:p?*(p 半 3) 不 是 方程 (4-1) 的 解 . 
(0) 当 ni = 4 时 , n =4-p%(p > 3), 有 
>》 SM(d) = > SM(d) + > SM(24) + > SM(4d), 


dl4:p® dlp® dlp® dlp® 
若 p = 3, Bn = 4 - 3° 满足 方程 (4-1), 则 


> SM(d) = X` SM(d) + > SM(2d) + >, SM(4d) 


d4-3% dl3° dl3° dl3° 
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= 3>》 5M(d)+12=4.329， 
dl3° 
d>1 


由 于 32 |3 》 SM(d), 而 且 32 | 4-3%, 从 而 32 | 12. 这 是 不 可 能 


dl3° 


d>1 
Fp > 3, Bln = 4- p?* 满 足 方 程 (4-1), 则 


> SM(d) = > SM(d)+ > SM(2d) + > SM(4d) 


dl4:p® dlp® dlp® dlp® 
3 
= 35> SM(d) )+8=5a(a+l)pt+ll=4-p*, 
dlp® 


即 
4-3°—Sa(a+1)p+11=0. 
现在 固定 o, 取 jz) = 4-4 e- iala + le +11, 当 z > 3 时 , f(a) xed R 
数 , BH 
f(z) > f(3) =4-3%- ola +1)+11 = g(a). 
又 由 于 a > 2 时 , g(a) 是 关于 a 的 递增 函数 . 则 有 
f(x) 2 f(3) = g(a) > g(2) > 0, 


所 以 , 当 z > 3 时 , f(x) = 0 无 解 . 从 而 得 到 p > 3 时 , 方程 (4-1) 无 解 . 
(qd) 当 ni = 5 时 ,有 n= 5:p*(p 冯 5). 
Arp > 5, Mey (iii) #0, n = 5:p* 不 是 方程 (4-1) 的 解 ; 





Arp = 2, 由 于 
> SM(d) = >_ SM(d) + >_ SM(5d) =2>》 SM(d) +10=5.2°, 
d|5-2¢ dl2° dl2° dl2° 


d>1 


这 里 22 | 2 》” S(d), 又 22 | 5- 2%, 从 而 有 22 | 10, 这 是 不 可 能 的 ， 故 n = 


dj2° 


d>1 
5 .2° 不 满足 方程 (4-1); 


Ep = 3, 由 于 
> SM(d) = >_ SM(d) + >_ SM(5d) =2》_SM(d) +6 
d|5-3% d|3¢ d|3¢ d|3¢ 
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这 里 2 》 SM(d) + 6 是 偶数 , 而 5 . 3 是 奇数 . 因此, n = 5. 3 不 满足 方 
d|3@ 
(4-1), 
(e) 当 ni = 6 时 n = 2-3- p°, 由 (过 的 讨论 知 , n 不 满足 方程 (4-1). 
(£) n = 7 时 , An = 7- p*(p # 7). 
若 p > 7, WAGA, n = 7- p* 不 是 方程 (4-1) 的 解 :; 
fip = 2, 此 时 必 有 a > 4. 由 于 


> SM(d) = >_ SM(d) + >_ SM(7d) =2 >_ SM(d) +15, 





d|7-2% dl2° dl2° dl2° 
这 里 2 》 SM(d) + 15 是 奇数 , Min = 7. 2 是 偶数 . 故 n = 7. 2 不 满足 方 
dl2° 
程 (4-1); 
Ep = 3, 由 于 
> SM(d) = >_SM(d) + >_ SM(7d) =2 >_ SM(d) + 13, 
d|7-3% d|3% d|3% d|3¢ 


d>1 


上 式 中 3 | 2 X SM(q), 且 3 | 7. 3°, 如 果 满 足 方程 (4-1), 必 有 31+13, 巴 盾 . 


dl3° 


d>1 
Tzn = 7- 3° 也 不 是 方程 (4-1) 的 解 ; 





车 p = 5, 由 于 
> SM(d) = >_SM(d) + >_ SM(7d) =2 >_ SM(d) +8, 
d|7-5% d|5¢ d|5¢ d|5¢ 
Est 2 》 SM(d) + 8 是 偶数 , 而 7. 5 是 奇数 . 于 是 n = 7-5° 也 不 是 方 
dl5e 
程 (4-1) 的 解 . 
(g) 当 ni 2 8 时 ， fin =n p“, Hp" > ake Bs Jy 则 


>, SM(d) < SM(p*)d(rap*) = a(a + 1)pd(nı) 
dlni:p® 
2 a(a +1) 
z 2 
则 当 ma > 8 时 , n = nip* 也 不 是 方程 (4-1) 的 解 . 
综合 以 上 所 有 情况 可 得 方程 (4-1) 有 且 仅 有 两 个 解 , Mn = 1,28. 于 是 
完成 了 定理 的 证 明 . 





pny < pni =n, 
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4.2.3 ”关于 方程 》 SM(d) = 9$(n) 的 解 


d\n 


在 本 小 节 中 我 们 将 使 用 初等 方法 来 研究 方程 


>》 5M(d) = $(n) (4-6) 
d\n 
的 所 有 正 整数 解 , 即 就 是 证 明了 : 
引 理 4.2.1 对 任意 正 整数 mn, Hn = pip*(a> 1,p1 <p), Mn 不 是 方 
程 (4-6) 的 解 . 
证 明 : (1) 不 妨 设 a = 1, pi = 2, n = 2p 满足 方程 (46)， 根 据 函 
数 SM(z) 和 %(m) 的 定义 , 我 们 有 


> > SM(d) = 3+ 2p = on) =p-1, 
d| 





WA p = 4, 这 是 一 个 矛盾 . 
车 pi > 2, n = p1p 满 足 方 程 (4-6). 此 时 有 


XC SM(d) =1+p1+2p= ¢(n) = (pı — 1)(p — 1), 
d| 


因此 
Di — 1) = 2p; + 2p. 
我 们 容易 得 到 pi|2p, 但 是 (pt 2) = 1, 于 是 pilp, HAART HEM 
(2) Fa > 1,p1 È 2, n = pip? = nip“ 满足 (4-6). 我 们 有 


》 SM(d) = 》 SM(d)+ X YS 5SM(d 由 
d|n 


dlma 1<i<a dm 
= l+pi+2(p+2p+-+) 
(nr) = (pı — 1)p°™ (p — 1). 


“pr # 2 时 , plo(n), pl2(p + 2p +: + ap), 于 是 plp1 + 1, 这 是 不 可 能 


的 . 
“p, = 2 时 , 》 SM(d) 是 奇数 , 但 是 p(n) 是 偶数 .此 时 方程 (4-6) 不 


d|n 
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引 理 4.2.2 对 任意 奇数 n, MA: 


oe >4 4 B42 4n #1,3,5,7,9, 15,21. 


HEPA: 参阅 文献 [55]. 
定理 4.2.6 MERLE MK, 方程 (4-6) 有 且 仅 有 一 个 解 n = 1. 
WERA: (I) 当 n = 1 时 , 》 SM(d) = SM(1) = 1 = $(1), 可 见 n = 1 
d|n 
是 方程 (4-6) 的 解 . 
(II) 当 n = p°, a > 2 时 , 方程 (4-6) 不 成 立 . 
EKE, 若 方 程 (4-6) 成 立 , 则 有 





>》 SM(d) =1+p+2p+ .+op= $n) =p 1(p—1), 
dlp® 
其 中 plp(n), pl 了 SM(d), 于 是 有 pl1, 这 是 不 可 能 
d|p® 


tra = 1, n = 2 满足 方程 (4-6), WA 
>》 5M(d) =1+p= $(n) =p-1. 
d|p 

很 显然 ， 


> SM(d) > o(n 


d|p 
因此 n = p?* 不 是 方程 (4-6) 的 解 . 
(III) Sin = p{*p5?---py*p® = np, ((n1,p) = 1) a > 1,k > 2 时 , 
SM(n) = ap, 则 


2 SM(d) < SM(p%)d(np%) = ala + 1)pd(ny). 


ae = p*"(p — 1)d(n1). 
rei > 5 (m #2,n1 #6), ene Me < (n). 
“Ming = 2 时 , 由 引 理 4.2.1 可 知 n = 2p 不 是 方程 (4- 人 的 解 
Fin, = 6 时 , 我 们 有 


> SM(d) =9 + 4p, 
dl6p 
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这 是 奇数 , 然而 b(n) 是 偶数 , 因此 nm = 6p 不 满足 方程 (4-6). 
(B) Fa > 1, SM(n) = ap. 
首先 , 我 们 分 下 面 四 种 wet 
(i) “4p + 2F a J>4, (oh) Spe. (mu), 
ae SM(d) < ¢(n). 








Gi) “in EAM, pf 2 
(1) #p > : a > 2, 或 者 p > 5, a > 3, 我 们 有 a(a+1)p < p* 1(p 一 1)， 
因此 > SM(d) < ¢(n). 


d\n 














+E (nı) 
到 7 = 3p%, 5p%, 7p%, 9p", n A 
(3) 4 we Dc, TOA An = 3- 52,32. 





52,7.52,3.7. 都 不 是 方程 (4-6) 的 解 . 
(iii) Fin ÆR, p A 2. 
42° | m, Ta > 1, 4p > 7,0 > 2, 或 者 p > 5, a > 3 时 ; M 
1 
Hala + 1)p < p**(p— 1), 因此 》 SM(d) < gm “p = 5, a = 2 时 ， 





d\n 
我 们 容易 得 到 n = 2? 7 - 5°, n = 2.32.5? 或 者 n= 2.3.7.:5? 不 是 方 











程 (4-6) 的 解 . 
pem) <1, m = 2?-3, Win = 2? -3- p°. 
d(n1) 
(iv) Fp = 2, azan J4, < ġ(n). 
d|n 
Fa = 2, 3, 我 们 容易 得 到 n = 3-2? n= A 2 或 者 n = 5-23 都 不 是 
方程 (4- 6) 的 解 
a <4, 由 ( 世 及 引 理 4.2.2 可 得 | = 2%, 3-20, 5-2%, 72%, 9-29, 


15 - 2% 21 . 2 不 满足 方程 (4-6). 
现在 我 们 来 考虑 其 它 情况 : 
(1) #2, n = 2p8 pe*p® = 2n(k > 2) 满足 方程 (4-6), WA 


> SM(d) = 2>》 SM(d)+3= $n) 
d|n 


dlmi 
d>1 
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Q2 一 1 


= p% (po — 1) pp" (pr — Lp?! (p — 1). 
在 上 述 方程 中 , 2X SM(d) + 3 是 奇数 , 但 是 p(n) 是 偶数 , 因此 n = 
a a 
(2) #72? ||n1, ni = 27p5? .DR (k > 2). 


© 4p = : a > 5 时 ， 我 们 很 从 易 得 到 ca + 1)p < p™!(p — 1), 因此 
可 得 》 SM(d) < O(n), 此 时 方程 (4-6) 无 解 

dn 

若 a = 2, n = 22 .32.5, 我 们 容易 证 明 n = 22.32.5 不 是 方程 (4-6) 的 
解 . 

Fa = 3, n = 22.33.5 或 者 n = 22.33.7 ,我们 也 可 以 证 明 n = 22.33.5 
se = We `\ 是 方程 (4-6) 的 解 . 
m) .34.5,n = 22.34.7 或 n = 22.34.11, 
我 们 容易 证 明 n = 34. 5,n = 2?.34.7 或 者 n = 22.34.11 都 不 是 方 
程 (4-6) 的 解 . 

© “p # 3M, 由 (B) (iii) 可 得 n = 2?-3-p* 由 于 











> SM(d)=6>_ SM(d) +17= 9(n) = 4p" !(p— 1), 
d|22.3.p® dlp® 
d>1 


以 及 6 》 SM(d) +17 是 奇数 , O(n) 是 偶数 , 因此 n = 2? .3. pr REN 
dlp® 
d>1 


程 (4-6) 的 解 . 
(3) 2% | nı (a > 3). 





























© 4p = 3,a > 5, 则 有 a(a + 1)p < pi(p -0A T 3 >1, F 
Ny 
> SM(d ), 因此 方程 (4-6) 此 时 无 解 . 
a 1) 门 容易 得 到 n = 23.32, n = 2.32.5 A 
d(ni) 
a 6) 的 解 . 
z 4a = 3 并 且 9 `: 容 s 


24.33, 24.33 .5 都 不 是 方程 (4- es 
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当 aw = 4 ee < 4 时 , 很 显然 , n = 23 - 34-5, 23. 34-7, 24.34, 
nı 


24 34.5, 25 .34 都 不 满足 方程 (4.6) 
© “p=5,a =2, 2 > 4 时 , HB) @) 可 知 它们 不 是 方程 (4.6) 的 








We on 
naen < 4 时 , 我 们 容易 证 明 n = 23.3.52, 23.32.52, 23.33.52, 
nı 
23.7.52, 23.3. 52.7, 23.32. 52.7, 24.3.52, 24.32.52 都 不 是 方程 (4-6) 的 
解 . 





Sx EIR, 方程 (4-6) 有 且 仪 有 一 个 正 整 数 解 n= 1. 
这 就 完成 了 定理 的 证 明 . 


4.2.4 ”包含 SP(n) 函 数 的 方程 
在 本 小 节 我 们 将 利用 初等 方法 来 研究 包含 Smarandache 7 K 
数 SP(n) 的 方程 的 解数 问题 , 证 明 如 下 : 
定理 4.2.7 对 任意 正 整 数 m Fok > 1, 方程 
SP(ni)+ SP(n2) +--+ SP(ng) =m- SP(ni +n +: +nk), (47) 
有 无 穷 多 组 正 整 数 解 (ni1,n2,:… ,nx). 
证 明 : 当 m 和 大 为 奇数 时 , Hk > 3. Sm = pt ps? ---p% 是 mm 的 标 


准 分 解 式 , 则 对 足够 大 的 素数 已, 由 著名 的 三 素数 定理 , FERM, a, 
“*, ds 满足 方程 : 





tpt 本 .pestip = gi hag ge (4-8) 


在 方程 (4-7) 中 取 n; = i (i = 1, 2, .…,， k), HHS P(n) 的 性 质 和 方程 (4- 
8) 我 们 立即 得 到 
SP(q) + SP(q2) +--+ SP(qx) 
= atate t qr = per pT... p+ p 
— Pr Ps =P, = Pips? PsP = Mm ips psP 
m: ed i Cay 1 eee pot P) 
m- SP(q +42 +--+ qr). 
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即 就 是 , 当 m 和 kk 为 奇数 时 , 方程 成 立 . 

当 m 为 奇数 ,有 为 个 数 时 , 我 们 分 两 种 情况 讨论 : 
(a) k= 2. $m = pp? 
的 素数 P, 由 著名 的 陈 氏 定理 有 


或 者 


oitl,a2tl .. . 


2p1” P3 


P2 


PR 表示 m 的 标准 分 解 式 , 则 对 足够 大 


Qn Qa2 十 1 .. . 


Hpg, go> 和 qs 是 素数 . 我 们 都 有 


或 者 


SP(qm)+SP(q) = 


SP(q) + SP(qoq3) = 


qı 


m . 


m 
m . 
m 


qı 


m . 


m 
m . 
m 


pTI P = q +4 


pP = qı + 9243- 


aı+1 a2+1, Qs 二 1 
$ “Ds P 


+ go = 2p P3 
2p1p2°+* PsP 
- SP(2pip2---psP) 


-SP(q + g2) 


+ q2q3 = 2p tpt. 


2pip2*** PsP 
- SP(2pip2---psP) 


-SP(q + gq2q3). 


(b) k = 2k, kı > 2. 根据 三 素数 定理 有 


aitl,a2tl ... 


Pi P2 


pet Pp =q tg Fat. 


使 用 上 述 同 样 的 方法 我 们 可 以 证 明定 理 是 正确 的 . 


a1, a2 
Py P2“: 


是 ， 


下 面 , 我 们 再 来 讨论 内 为 任意 偶数 时 方程 (47) 的 解 的 问题 . 令 
pe 表示 m 的 标准 分 解 式 , 我 们 分 为 三 种 情况 讨论 : 


(I) “4k = 2 时 , 则 由 陈 氏 定 理 , FAT Ape Hp" . 


P2 


aitl, a2+l 
Py eee 


po P Sp, eg) 


SP(2p% ipo2t! - .post1p) 


pe 


SP apr pe: REA - pet] P) 


-ppt P . 即 就 
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或 者 
pet pot -pp P = pi + dia, 
其 中 忆 是 足够 大 的 素数 , pl, qi(i = 1,2) 是 素数 . 
p a a P = qt get -- + qn-1 +3, 


其 中 P 是 足够 大 的 素数 , qi (i = 1,2,.… ,kk 一 1) 是 素数 . 
因此 有 
Dot a ‘portiP 一 3 一 gl 十 go 十 … 十 gp 1 
满足 三 素数 定理 , 方程 成 立 . 
(III) “4k = 2k, +1 (kı > 1) 时 , WG 








py py pee P = qt gate + qe +2 


和 
ea Oa a ph pP —2 = q +q +: + qk. 


Hk — 1 是 偶数 , 同上 (ID). 此 时 方程 成 立 . 
HFP 是 足够 大 的 素数 , 因此 对 Ym € Zk > 1, 方程 有 无 穷 多 组 
下 整数 解 (n1， N2, 77", Ng). 这 这 就 完成 了 定理 的 证 明 . 


4.2.5 ”包含 函数 SP(n) 及 J(n) 的 方程 


在 本 小 节 中 , 我 们 将 利用 初等 方法 来 研究 方程 $5P(n*) = O(n) AT A 
性 问题 , 并 且 给 出 上 = 1，2，3 时 该 方程 的 所 有 正 整数 解 . 即 就 是 , 我 们 将 
证 明 下 面 的 : 

定理 4.2.8 方程 SP(n) = 9(n) 仅 有 4 个 正 整 数 解 : n= 1, 4, 8, 18. 

证 明 : 很 显然 n = 1 是 方程 9P(n) = (nr) HE. 下 面 我 们 分 两 种 情况 
来 讨论 方程 的 其 它 解 : 

1. n > 1 是 奇数 . 

此 时 , 根据 Smarandache 寡 函数 SP(n) 的 定义 可 知 5P(n) 也 是 奇数 ， 
但 是 p(n) 是 偶数 , 因此 SP(n) 4 O(n). 

2. n > 1 是 侦 数 . 

(jn = 二 2% a >1 容易 验证 n = 2 不 是 SP(n) = oln) HER, 


n = 4，8 是 方程 SP(n) = AW. Ha > 4, (a -2)2%? > a, 
2c | (20-2) 时, Bln | (2) 





DR, FESP) < 到 < on) 
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(2) n = 2%p7 py” . “pe ) AN 其 中 必 是 奇 素数 ， Pi < P2 < :< Pk, 
a >1,i=1,2,---, ka>2, EA 


g(r) = 297 E ptr" a DEE" (D1 — 1)(p2 — 1) --- (Pe — 1). 


Hin t (A(n) ®t, 根据 Smarandache 窜 函 数 SP(n) 的 定义 我 们 可 
4S P(n) Æ (n). 

当 n | (O(n)? it, 根据 p(n) 的 性 质 有 a > 2. 

(i) 对 于 2°. a > 2, WA 





于 是 可 得 2° | (20-0). E2. | (SD) 
(这 对 于 2p2 |n. Aa; = 1, 由 于 


=l 
0 > 20 Ipee iie >2.3=6>1 











其 中 pi | (o(n))9 即 pi | 2, 我 们 推出 pi | CDP. 

Frai = 2, 

(DE > (a — arty 
> (a i—1)-2-3>6(a i— 1) > 3a; > a4, 

可 得 pe | ELDE. Kipr | (SAP A, IER |n, p” | 
(eon 32 

结合 Gi) MGi), 我 们 立即 得 到 当 n | (a(n) POH, Win | (LA. 
因此 SP(n) < a 


ames D22 DAx， 其 中 mr 是 奇 素数 , pl < p2 < `: < Pk, Qi = 1, 
E AT E E 
p(n) = ppt -pT (pi — 1) (p2 — 1) + (pe — 1). 


当 n + (on) n, Ae 据 Smarandache E A AOSP(n) 的 定义 可 
RISP(n) # 9(n). 
=n | (d(n) 


Sa 


SIT, 由 p(n) 的 性 质 , 我 们 有 ax > 2. 
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(i) k>2. es We ae 
一 方面 , 显然 有 , 2 | CHP. 另 一 方面 , Vom |n, “4a; = 1 时 ， 





1 
OOD ste E ye >3.2=6>1 





soe 
其 中 pi | ((n))®™ Bp; | 2, RIIT AR Hp: | (CF. Ma; > 2 时 ， 
人 


= 
> 20(a; = 1) > 10a; > Qi, 

















Eps | PPDP. Kip | (DF. FER, n| F, 
BHS P(n) < ey < o(n). 

(ii) k= 1. 此 时 有 , n = 2p, o > 2, (n) = ph! (pi — 1). 

(ii) pi > 5, 由 于 al > 2, 

ee = (a, —1)p%'12 > (a, —1)-5-2 
2 
> 10(ay — 1) > 5aı > Q1, 
a, $n) oln) 
Mp | (pi?) A. Miep | (GSE) A. REA, 2| (GER). FE 
ae 

有 ,| ae , 即 就 是 SP(n) < E < on) 


(ii)” pi = 3, Bln = 2. 3%., 


ay = 1, 9(n) = $(6) = 2, SP(n) = SP(6) = 6, 因此 SP(n) # 9(n). 

a, = 2, O(n) = (18) = 6, SP(n) = SP(18) = 6, 因此 SP(n) = (n). 

ay > 3, ($) = (2. 3-2)28 因此 n | TORG 即 SP(n) < 
on) < O(n). 


结合 (1), (2) 和 (3), 我 们 可 得 当 n 是 偶数 时 , 满足 方程 SP(n) = O(n) k 
解 为 n = 4, 8, 18. 

综 上 所 述 , 我 们 完成 了 定理 4.2.8 的 证 明 . 

使 用 同样 的 方法 我 们 可 以 证 明 下 面 两 个 定理 : 


定理 4.2.9 ”方程 SP(n2) = O(n) 仅 有 3 个 正 整 数 解 : n= 1, 8, 18. 


定理 4.2.10 方程 SP(n3) = O(n) 仅 有 3 个 正 整 数 解 : n= 1, 16, 18. 
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猜想 : 一 般 地 , 对 任意 给 定 的 正 整数 上 > 4, 我 们 猜测 方程 SP(n*) = 
oln) 有 有 限 个 正 整数 解 . 


4.3 “关于 Smarandache 函 数 的 新 问题 


问题 4.1: in > 1 且 n #24, HAX 不 可 能 为 正 整 数 . 
d|n 


1 
SM(d) 
问题 4.2: 研究 方程 > , SM(d) = 9(n) 的 可 解 性 , 并 寻求 该 方程 的 所 
d|n 
有 正 整数 解 . 
问题 4.3: 研究 Z(n) 的 均值 性 质 , 并 给 出 》 Z(n) 的 渐 近 公式 . 


nír 
问题 4.4: ”对 任意 正 整 数 m fok > 1, 我 们 猜测 方程 : 
m-(SP(n1) + SP(n2) +---+SP(nz)) = SP(ni +n2 +--+ +g). 


AAR ERREN, no t, ng) 
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第 五 章 ”关于 SPAC(n) 函 数 


引言 
对 任意 正 整 数 n, 我 们 定义 著名 的 Smarandache 素 数 可 加 


定义 5.1 
补 数 SPAC(n) 为 满足 n 十 k 是 素数 的 最 小 正 整 数 . 


定义 5.2 MER IER, 我 们 定义 
An = {SPAC(1) + SPAC(2) +--+ SPAC(n)} /n. 


对 任意 正 整 数 n, 我 们 定义 最 小 的 素数 可 加 补 数 为 满 


定义 5.3 
Rn+ ke, 且 |k| 为 最 小 的 数 . 
5.2 SPAC(m) 函 数 的 研究 现状 
关于 Smarandache 素 数 可 加 补 数 SPAC(m) 


5.2.1 
定理 5.2.1 存在 任意 大 的 正 整 数 太 , 使 得 
— 3, sey 2; 1, 0 


k, k-1, k-2, k 


包含 于 SPAC(n). 
nl 十 n 的 最 小 素数 . 很 显然 P 一 1, P—2,---, P-k,---, nl+n,---,n!+2 
都 是 合 数 . 现在 我 们 考虑 k 十 1 个 正 整数 : 
p—hk, p—k+1, p—k+2, tta p—1, P. 
这 些 数 的 Smarandache 素 数 可 加 补 数 分 别 是 
SPAC(p — k) =k, SPAC(p— k- 1)=k-1, >, 
SPAC(p — 1) = 1, SPAC (p) = 0. 


n 
证 明 :， 令 ;为 任意 大 的 正 整 数 Hn > 大 二 1， 假设 P 是 使 得 已 > 


72 


第 五 章 关于 SPAC(m) 函 数 


注意 到 k, 天 一 1 k-2,---, 1, 0 包含 于 SPAC(n). 这 就 完成 了 定理 
的 证 明 . 
5.2.2 Smarandache 素 数 可 加 补 数 SPAC(m) 的 渐 近 公式 


引 理 5.2.1 设 n 为 任意 正 整 数 ， 则 当 n 较 大 时 在 区 间 [n 一 nis, 
nAn, n+p zeA. 即 就 是 存在 素数 p 及 gq 使 得 


n—n®<p<n 


n<q<n+ ni, 
引 理 5.2.2 jkr (7) 表 示 不 超过 xz 的 所 有 素数 的 个 数 , MAMLAR 
化 化 
T(x) 一 和 (=). 


定理 5.2.2 ”对 任意 正 整 数 n, 我 们 有 估计 式 


1 1 
= 二 > SPAC(a) > z2” +O (1). 


证 明 : 首先 对 任意 充 分 大 的 正 整数 n, 设 2 = pi < po < ps <: < 
pm < n 表 示 区 间 [1, nn] 中 的 所 有 素数 .于 是 由 SPAC(a) 的 定义 可 知 在 区 


[Al (ps, piti] 中 所 有 整数 a 的 素数 可 加 补 数 之 和 为 


> SPAC(a) = Pipi —Ppi— 1+ pi- pi—z2+--+1+0 


Pi<a<pit1 





(Pi+1 — Pi) (Pi+1ı — pi — 1) 
SS 


注意 到 SPAC(1) = 1, 所 以 由 上 式 我 们 可 得 


>》 SPAC(a) = 1+ XÙ >》 SPAC(a)+ > SPAC(a 


Pi+1<n pi<a<pit+1 pm<a<n 


y (Di+1 一 ptt —pi—1) 


a<n 


IV 


Pi+ı Sn 
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1 1 
= 7 (pi 1 pi) 7 ` (Pi+1 — pi) 
Pi+1<n Pi+1<n 
1 
Pi+1<n 





应 用 柯 西 不 等 式 有 : 


Pm —2 = > (pit1 — Pi) < | ` man | > Jo 


Piticn Pi+1<n it1<n 
工 
= `> (pita — pi)” | (n(n))? (5-2) 
Pi+1<n 





HA U E 5 Pm —2) Pe? | 


ee) a) 


应 用 引 理 5.2.1 及 引 理 5.2.2 并 注意 估计 式 n pm Kn 立刻 推出 : 


An > i n? +0 (nk) 


因为 
1 
lim [n+oo| = +00, 


N00 
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所 以 


lim A, = +00. 


N00 


从 而 4 是 发 散 的 . 于 是 完成 了 定理 的 证 明 . 


5.3 ”关于 SPAC(m) 函 数 的 新 问题 


问题 5.1: ”根据 定义 我 们 可 以 列举 出 最 小 素数 可 加 补 数 的 前 几 项 : 


1, 0, 0, +1, 0, +1, 0, —1, +2, 1, 0, +1, 0, —1, +2, --- 


我 们 很 容 荔 发 现在 这 个 数列 中 有 无 穷 个 数 重复 了 无 穷 次 . 研究 这 个 数列 


的 性 质 . 
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第 六 章 “” 伪 Smarandache 无 平方 因子 函数 


这 一 函数 是 美 籍 罗马 尼 亚 著 名 数论 专家 F.Smarandache 教 授 在 他 所 
著 的 《Only Problems, Not Solutions》 一 书 中 引入 的 , 并 建议 人 们 研究 
它 的 性 质 ! 首先 , 我 们 给 出 伪 Smarandache 无 平方 因子 函数 的 定义 


定义 6.1 MERE RK, 著名 的 伪 Smarandache 无 平方 因子 函 
数 Zw(n) 定 义 为 最 小 的 正 整 数 m 使 得 n | m”. 即 就 是 Zw(n) = min{m : 
m EN, nm"}. 


6.2 Zuw(m) 函 数 的 研究 现状 


6.2.1 Zu(m) 函 数 的 基本 定理 


定理 6.2.1 对 任意 正 整 数 n, 如 果 n = pl ps? .Der 表示 见 的 标准 分 
R, 那么 Zw(n) = pipo pr. 特别 地 ， Zw(p) =p, 这 里 p 为 任意 素数 . 


定理 6.2.2 。 当 且 仅 当 nn 为 无 平方 因子 数 时 , Zw(n) =n. 
定理 6.2.3 ”对 任意 正 整 数 n, Zw(n) <n. 


定理 6.2.4 Re 





是 发 散 的 . 


定理 6.2.5 Re 





是 发 散 的 . 
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定理 6.2.6 Zw(n Ææ 7 RHR, 即 就 是 , 当 (m, n) = 1 时 ， 


Zw(m-n) = Zw(m) - Zw(n). 


定理 6.2.7 ”Zuw(m) 不 是 可 加 函数 , 即 就 是 ， 


Zw(m +n) #4 Zw(m) + Zw(n). 


定理 6.2.8 ïn > 1 时 , Zw(n) > 1. 


Z 
定理 6.2.9 čin > 1 时 , 0< 42m 





<1. 


定理 6.2.10 “对 于 任意 实数 e > 0, FEE RS > 1, 使 得 


Zw(n) 





KE 


=1, 有 无 穷 多 个 正 整 数 解 . 


oO 了 
定理 6.2.11 pg 
n 


定理 6.2.12 当 n 为 偶数 时 ,Zw(n) 是 偶数 ; 当 n 为 奇数 时 ,Zw(n) 是 
奇数 . 


定理 6.2.13 ” 丢 番 图 方程 Zw(n) = Zw(n 十 1) 没 有 正 整 数 解 . 


定理 6.2.14 。 对 任意 正 整 数 n, 有 估计 式 
= 6-n 
Zw(k) > —. 


定理 6.2.15 BH 


aER, a>0 


Pie 


(Zw(n))"” 


3 
Il 
= 


是 发 散 的 . 
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定理 6.2.16 ”对 任意 实数 w，s 满 足 5 一 a > 1 及 a > 0, 有 恒等式 


OO 


(Zw(n))* _ sX (s-a) yrf 1 
DE C(2s — 2a) IT | 


其 中 C(s) 为 Riemann zeta-H AK, ] [表示 对 所 有 素数 求 积 . 
p 


定理 6.2.17 对 任意 实数 a > 0 及 x > 1, 有 渐 近 公式 


a 十 J)zZe+1 we 
2 AEL e 1) II f 7 ee 5 | +0 (oer), 


6.2.2 ”关于 Zuw(m) 函 数 的 渐 近 公式 
定理 6.2.18 ”对 任意 正 整 数 n > 1, 我 们 有 估计 式 


2-140 (5). 


In 





证 明 : 2U(n) = > PSO) 首先 我 们 估计 Dr(m) 的 上 界 .事实 上 
k 


=2 
“ik > 1 时 , 由 Zw() 的 定义 我 们 不 难 推出 Zw( 有 表示 k 的 所 有 不 同 素 因数 
的 乘积 , 所 以 对 任意 下 整数 k 有 Zw(k) < kKln(Zw(k)) < Ink, Mima th 
计 式 : 
2 In(Zw(k)) “Ink 

URE ag oe (6-1) 
其 次 我 们 估计 UV(n) 的 下 界 . 对 任意 正 整数 2 < <n, 设 k 的 标准 分 解 式 
Hk = pt ps? ++ pos, 我 们 将 区 间 [2, n] 中 的 所 有 整数 分 成 两 个 子 集 4 及 B， 
其 中 4 表示 区 间 [2, 中 中 所 有 满足 条 件 os > 2 (i = 1, 2, … WE% 
BINS; B 表 示 区 间 [2, 9 中 所 有 满足 至 少 有 一 个 ai = 1 (1 <i< s) 的 
正 整数 上 的 集合 . 于 是 我 们 有 





“ In(Zw(k “In(Zw(k 
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= — V` In(Zw(k)) + — > In(Zw(k)). (6-2) 
keA kEB 


显然 由 集合 4 的 定义 可 知 4 是 区 间 [2, n] 中 所 有 Square-full 数 的 集合 , 所 以 
我 们 有 估计 式 : 
> In(Zw(k)) < >》 nk < Vi: Inn. (6-3) 
keA KE4 
另 一 方面 , 对 于 任意 me B, 一定 存在 一 个 素数 p， ffion (p, z) 7 
1. 同时 注意 到 素数 定理 的 几 种 不 同形 式 (参阅 文献 2] 定理 4.10, 文 
献 3] 及 [8]): 
| O(1 
> -一 nn +0 (1), 


k<n 
Yassa o (F) 
A l 
np 


其 中 万 为 正常 数 . 于 是 我 们 有 估计 式 
> in(Zw(k)) = >》 In(Zw(pk))= > (np + n(Zw(k))) 





kEB pk<n pk<n 
(p, k)=1 (p, k)=1 
> ` ln p = > lnp 1 
pk<n pín k<% 
有 -1 oe 
= > mp (2-5+00 ) 
pín 
l 1 
= ny -nS +0 > np 
psn P p<n ? p<n 
= nlnn+toO(n). (6-4) 
由 (6-2)， a aang 
U(n) = 5 maces ah In(Zw(k)) + O (vnlnn) 
= ln k T = inn 
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> = (nnn + O(n)) +0 (vann) =n + (“). (6-5) 


结合 (6-2) 及 (6-5) 式 我 们 立刻 推出 渐 近 公式 : 
In( In(Zw(k)) 1 
于 是 完成 了 定理 的 证 明 . 
在 上 述 定 理 中 取 n 一 00, 立即 得 到 如 下 推论 
推论 6.2.18 对 任意 正 整 数 n, 我 们 有 极限 


i. 3 AON) 2g 


noo n In k 
k=2 


Zw(k) 
O(k) 





6.2.3 ”关于 函数 BY ai eT ZS sh 


定理 6.2.19 ”对 任意 正 整数 > 1, 40(k) = X n (Zw(n)), 我 们 有 


n<k 





Zwk) Zw(k) 四 1 
Ok) Xoh (Zw(n)) i (az) 


n<k 


HERA: 事实 上 , 对 任意 实数 z > 1 和 任意 正 整 数 n, 根据 Mobius 函 





Bl p(n) AY PE oe: 
n)| = >》 a(d) 
d?|n 
并 注意 到 
y(n) 1 6 
De Qe 
我 们 有 
> ul = > > a) 
nír n<x d?|n 
=O 
md?<a 
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下 面 我 们 利用 这 个 结论 来 证 明定 理 .， 对 任意 无 平方 因子 数 n,， 
Zw(n) =n, WA 


因此 有 


olk) = Xin (Zw(n)) 


n<k 


S~|u(n)| Inn 


n<k 


> |u(n)|In(vk 


Vk<n<k 


= imk Ð la 


Vk<n<k 


= snk (Zro -> 2) l (6-6) 


n<k n<Vk 


IV 


IV 


O(k) > jie (Soi j= do lun ) 


n<k n<Vk 


3 Ink (£r + ove) 


IV 


3 
= -zk Ink + O(vk -In k). (6-7) 


81 


Smarandache 未 解决 的 问题 及 其 新 进展 


注意 到 Zw(n) <n, 于 是 我 们 立即 得 到 


O O 
90(k) ~ 3k-mk+O(Vvk-Ink) Ink 





at 





这 就 完成 了 定理 的 证 明 . 
根据 定理 我 们 立即 得 到 如 下 结论 : 
推论 6.2.19 对 任意 正 整 数 k, 我 们 有 如 下 结论 


_ LZw(k) 
k= DK] 





6.3 Zu(m) 函 数 的 新 问题 


问题 6.1: ”研究 方程 Zw(n) = Zw(n4+ 1) 4+ Zw(n 十 2) 的 解 . 
对 1000 以 内 的 Zw(n) 的 值 , 该 方程 没有 解 . 
问题 6.2: ”研究 方程 Zw(n) 十 Zw(n 十 1) = Zw(n 十 2) 的 解 . 


对 1000 以 内 的 Zw(n) 的 值 , 有 且 仅 有 6 个 解 








Zw(1) + Zw(2) = Zw(3), Zw(3) + Zw(4) = Zw(5), 


Zw(15) + Zw(16) = Zw(17), Zw(31) + Zw(32) = Zw(33), 
Zw(127) + Zw(128) = Zw(129), Zw(225) + Zw(256) = Zw(257). 

问题 6.3: ”研究 方程 Zw(n) = Zw(n + 1). Zw(n+ 2). 

对 1000 以 内 的 Zw(n) 的 值 , 该 方程 没有 解 , 但 是 对 所 有 的 n, 该 方程 是 
否 成 并 ?注意 到 如 果 n 是 奇数 ,上 述 方程 没有 解 ， 事实 上 , 当 n 是 奇数 时 ， 
Zw(n) 是 奇数 ,Zw(n 十 1) :Zw(n 十 2) 是 个 数 . 此 时 , 该 方程 不 成 立 ， 如 
An, nn 十 1,n 十 2 都 是 无 平方 因子 数 , Win = n? + 38n +2, 显然 这 不 成 立 ， 
即 该 方程 没有 解 . 
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第 六 章 伪 Smarandache 无 平方 因子 函数 
问题 6.4: ”研究 方程 Zw(n): Zw(n 十 1) = Zw(n 十 2) 的 可 解 性 问题 . 


对 1000 以 内 的 Zw(n) 的 值 , 该 方程 没有 解 , 但 是 对 所 有 的 n, 该 方程 是 
ER? 注意 到 如 果 m 是 奇数 ,上 述 方程 没有 解 . 事实 上 , 当 n 是 奇数 时 ， 
Zw(n) 是 奇数 ，Zw(n 十 1) :Zw(n 十 2) 是 偶数 .此 时 , 该 方程 不 成 立 ， 如 
Rn, nn 十 1,n 十 2 都 是 无 平方 因子 数 , WAN +n =n4 2, 显然 这 不 成 立 ， 
即 该 方程 没有 解 . 








问题 6.5: ”研究 方程 Zw(n) :Iw(n 十 1) = Zw(n 十 2) :Zw(n 十 3) 的 
可 解 性 问题 . 


对 1000 以 内 的 Zw(n) 的 值 , 该 方程 没有 解 , 但 是 对 所 有 的 n, 该 方程 是 


否 成 并? 


问题 6.6: ”研究 方程 Zw(n) = S(n) 的 解 , HP S(n)ÆSmarandache% 


数 . 
问题 6.7: Ra) aE RK, 使 得 Zw(n), ,Zw(n 十 有 中 至 少 
有 一 个 素数 . 


问题 6.8: ”研究 方程 Zw(2Z(n)) — Z(Zw(n)) = 0 的 解 , 其 中 2Z(n) 是 
44 Smarandache Bk. 


问题 6.9: ”研究 不 等 式 Zw(2Z(n)) — Z(Zw(n)) > 0 的 解 . 
问题 6.10: ”研究 不 等 式 Zw(2(n)) — Z(Zw(n)) < 0 的 解 . 
问题 6.11: AR BA 
Zw(Z(n)), Z(Zw(n)), Zw(Z(n)) — Z(Zw(n)) 
的 性 质 . 


问题 6.12: LEA AAR ERK, n, k, 使 得 Zw (m:n) = m". 
Zw(n) 成 立 . 


问题 6.13: ”是 否 存 在 整数 > 1 和 n > 1 使 得 Zw(n)* = kZw(n-k) & 
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问题 6.14: ”研究 方程 
Zw(n)" + Zw(n) Tt +--+ Zw(n)=n 


其 中 r 是 正 整 数 , Hr > 2. 
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第 七 章 Smarandache 双 阶乘 函数 


7.1 引言 


这 一 水 数 是 美 籍 罗 马 尼 亚 著名 数论 专家 F.Smarandache 教 授 在 他 所 
3444 «Only Problems, Not Solutions》 一 书 中 引入 的 , 并 建议 人 们 研究 
它 的 性 质 ! 首先 , 我 们 给 出 Smarandache 双 阶乘 函数 的 定义 


定义 7.1 “对 任意 正 整数 mn, Smarandache 双 阶乘 函数 Sdf(n) 定 义 为 
满足 Sdf (n) 川 能 被 n 整 除 的 最 小 的 正 整数 . 


7.2 ”Smarandache 双 阶乘 函数 的 研究 现状 
7.2.1 Smarandache 双 阶乘 函数 的 基本 定理 
定理 7.2.1 ”对 于 任意 素数 p, Sdf(p) =p. 
定理 7.2.2 ”对 于 任意 无 平方 因子 偶数 n, 我 们 有 
Sdf (n) =2-max{pi, p2, P3, +++, Pk} 
FF {p1, po, ps, ---Pk} 是 n 的 素 因子 . 
证 明 : 不 失 一 般 性 , 我 们 设 n = pi-p2-ps, 其 中 pa > pe > pi Hpi = 2. 
如 果 偶 数 的 阶乘 是 "的 倍数 , 那么 满足 2 . 4. 6.m 能 被 n 整 除 的 最 小 正 整 
数 m 是 2. pa. 事实 上 对 于 m = 2- ps, 我 们 有 : 
2-4-6-2-po-2-p3 (00 KEN 
定理 7.2.3 ”对 于 任意 无 平方 因子 数 n, 我 们 有 
Sdf(n) = max{pı, p2, p3, +++, Pk}, 
其 中 {pi1，p2，p3，*… ，Pk} 是 n 的 素 因子 . 
证 明 : 不 失 一 般 性 , 我 们 设 n = pi pz, 其 中 pi 和 ps 是 两 个 不 同 的 素数 


Hp > pr. 一 直到 ps 的 奇数 n 的 阶乘 都 应 该 是 n 的 倍数 , 因为 当 p1 < po 时 
这 个 阶乘 一 定 包 含 p1 : pz 的 积 , 也 就 是 n 的 阶乘 为 : 1 +3:5.……… pı ` p2. 
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= 1 
定理 7.2.4 AAY 一 是 发 散 的 . 
2 Saf 





证 明 : 这 个 定理 是 由 和 式 了 = 的 发 散 性 直接 得 到 的 , 其 中 p 是 任意 
p 


1 
Sdf (k) 





[he 


素数 . 事实 上 , 由 定理 7.2.1 可 得 
明 . 


Re ae 8s ` 
> ` -, 这 就 完成 了 定理 的 证 
p p 


> 
Il 


1 


定理 7.2.5 Sdf(n) 这 个 函数 是 不 可 加 函数 . 也 就 是 当 (n,m) = 1 时 


Sdf(n +m) # Sdf(n) + Sdf(m). 


证 明 : EKE, 例如 :Sdf(2 +15) # Sdf(2) + Sdf(15). 
定理 7.2.6 ”5Sdj (由 ) 这 个 函数 是 不 可 乘 函数 . 也 就 是 当 (n,m) = 1 时 


Sdf(n-m) # Sdf (n) - Sdf(m). 


证 明 : 事实 上 , 例如 :Sdf(3.4) + Sdf (3) - Sdf (4). 
定理 7.2.7 Sdf(n) <n. 


证 明 : 事实 上 , 当 n 是 无 平方 因子 数 时 , 由 定理 7.2.1, 7.2.2 和 定理 7.2.3， 
有 Sdf(n) < n， 当 n 不 是 无 平方 因子 数 时 , 由 于 函数 Sqf (n) 的 最 大 值 一 定 
不 大 于 n, 当 我 们 取 到 nm 的 阶乘 , 那么 它 一 定 是 n 的 倍数 . 





定理 7.2.8 aS > OOM) 是 发 散 的 ， 
n=1 


n 








证 明 : 事实 上 , DAE > SD) 其 中 忆 是 任意 素数 由 于 素 
k=1 p=2 


pH HALA, 并且 Sdf(p) = p 因此 》 “AY ee ee. 


p=2 
定理 7.2.9 “对 任意 正 整 数 , MINA Sdf(n) > 1. 
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证 明 : 这 个 定理 可 以 由 该 函数 的 定义 直接 得 到 . 事实 上 , 当 n = 1 时 ， 
满足 定义 的 最 小 正 整 数 一 定 是 1， 当 n A 1 时 , 由 于 1 的 阶乘 一 定 不 是 n 的 
倍数 , 所 以 Sdf(n) > 1 





Safin ) 





定理 7.2.10 “对 任意 正 整 数 , 我 们 有 0 < <1. 





证 明 : 这 个 定理 可 以 由 定理 7.2.7 和 定理 7.2.9 直 接 得 到 . 
定理 7.2.11 Sdf(p#) = 2pk, 其 中 p# 表 示 前 k 个 素数 的 夹 积 . 
证 明 : 这 个 定理 可 以 由 定理 7.2.2 直 接 得 到 . 


Sdf (n) 


定理 7.2.12 方程 二 1 有 无 穷 多 个 正 整 数 解 . 





证 明 : 这 个 定理 可 以 由 定理 7.2.1 直 接 得 到 . 事实 上 , 有 无 穷 多 个 素 
数 满足 该 方程 . 





定理 7.2.13 ”函数 Sqdf(n) 保 持 奇 偶 性 不 变 . 即 就 是 Sqf ( 偶 ) = 
Saf (4) =#. 


证 明 : 这 个 定理 可 以 由 定义 直接 得 到 . 
定理 7.2.14 丢 番 图 方程 Sdf(n) = Sdf(n 十 1) 没 有 正 整 数 解 . 


证 明 : 事实 上 , 根据 定理 7.2.13, n 和 Sdf(n) 的 奇偶 性 保持 一 致 . 因此 
当 n 为 奇数 时 , Sdf(n) 也 是 奇数 , 但 n 十 1 是 偶数 , Sqdf (nm + 1) 是 偶数 . 此 时 
方程 无 解 . 同 理 可 得 , 当 n 为 侦 数 时 , 方程 无 解 . 


7.3 Smarandache 双 阶乘 函数 的 新 问题 


问题 7.1: ”讨论 |Sdf(n 十 1) — Sdf(n)| REAR. 


eels _ Sdf(n+1) Sdf (n) 
问题 7.2: ”寻找 方程 a Sarin) San +1) 


其 中 是 任意 正 整 数 , 并 且 对 于 前 一 个 方程 > 1. 


= ki ERIA. 


猜想 : 第 一 个 方程 无 解 . 
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问题 7.3: ” 我 们 定义 Sqdf(n) 的 有 次 复合 为 : 
Sdf*(n) = Sdf (Sdf (Sdf ---(Sdf(n))---)), 


FOP SdfELKK. 对 于 所 有 的 n, 研究 Sdf(n) 的 每 一 次 复合 是 否 都 能 得 到 
一 个 定 值 或 者 是 一 个 循环 . 


问题 7.4: “寻找 最 小 的 正 整数 太 使 得 Sqdf(n) 和 Sqdf (kk 十 n) 之 间 至 少 
存在 一 个 素数 . 


问题 7.5: ” 对 于 n > 1, 讨论 由 Smarandache 双 阶 来 函数 Sdf (n) 顺 次 
排列 所 构成 的 数字 0.1232567491011.…: 是 有理 数 还 是 无 理 数 . 我 们 称 这 
个 数 是 伪 Smarandache 双 阶乘 常数 . 


问题 7.6: ”估计 >》 (1)*. Sqf(k) 的 值 ， 
k=1 


=. ol 
问题 7.7: “估计 | 一 一 ”的 值 . 
[I se 





问题 7.8: “计算 lim ZAND) 


Jim, gay E Polk) = 2_ ln(Saf(n)) 


nk 
问题 7.9: ”是否 存在 非 零 正 整 数 m,n,k, 使 得 等 式 
Sdf (n - m) = m" - Sdf (n) 
成 立 . 
问题 7.10: ” 寻求 方程 9df(n)! = Sqdf(nl) 的 所 有 正 整 数 解 . 


问题 7.11: ” 对 于 k > 1 和 n > 1, 寻求 方程 Sdf(n*) = .Sqf(n) 的 所 
有 正 整 数 解 . 


问题 7.12: ” 对 于 k > 1, 寻求 方程 Sdf(n*) = n- Sdf(k) MPA EK 
数 解 . 


问题 7.13: 了 寻求 方程 9df(n*) = nm .Sqdf(m) 的 所 有 正 整 数 解 , 其 
中 k>>1,m,n>0. 
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问题 7.14: ”对 于 函数 Sdf(m) 的 前 几 个 值 ， 不等式 





‘n+2, 1<n< 1000 
成 立 ， 当 n > 1000 时 , 该 不 等 式 是 否 依 然 成 立 . 
问题 7.15: “对 于 函数 Sdf(m) 的 前 几 个 值 ,不 等 式 


1<n< 1000 





成 立 . 当 m > 1000 时 ,该 不 等 式 是 否 依然 成 立 . 


问题 7.16: “对 于 函数 Sdf(m) 的 前 几 个 值 ,不等式 


上 一 


1 
= <n-t, 2<n<1000 
i Se 





REZ. 4n> 1000 时 ,该 不 等 式 是 否 依然 成 立 ， 
问题 7.17: “对 于 函数 Sdf (n) 的 前 几 个 值 , 不等式 


1 


5 
— <n 7, 1<n< 1000 
mesg T Aea 


KE. 当 > 1000 时 ,该 不 等 式 是 否 依然 成 立 . 
问题 7.18: 研究 Smarandache 双 阶乘 函数 函数 Sqdf (n) 的 调和 级 数 
> ! 其 中 a > 0, ae RR 
n=1 Sdf@(n)’ ae me 


的 敛 散 性 . 


问题 7.19: ” 讨论 


的 值 是 否 收敛 于 某 个 著名 的 数学 常数 . 
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问题 7.20: ”求解 方程 
Sdf(n)" + Sdf (nT! +--- + Sdf(n) =n, 
其 中 7 > 2 是 正 整数 . 以 及 
Sdf (n) + Sdf (n)! +++. + Sdf(n) =k.n, 


其 中 m k > 2 都 是 正 整数 . 


问题 7.21: Sdf (I m) 和 》 Sqdf(mx) 的 关系 . 


k=1 k=1 
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第 八 章 {ASmarandache-totient 函数 
8.1 引言 
首先 , 我 们 给 出 伪 Smarandache-totient 消 数 的 定义 
定义 8.1 ”对 任意 正 整 数 n, AASmarandache-totient H&Zt(n)Z LA 
RAJ P( 有 能 被 整除 的 最 小 的 正 整数 m， 其 中 p(m) 是 Euler 未 数 ， 
8.2 {ASmarandache-totient AAI TRUK 


8.2.1 {ASmarandache-totient & #{ AY EA ETE 


定理 8.2.1 ”函数 2t(m) 既 不 可 加 也 不 可 乘 , 即 就 是 当 (m，m) = 1 时 ， 


Zt(m+n) 4 Zt(m) + Zt(n), Zt(m-n) A Zt(m) - Zt(n). 


证 明 : 事实 上 , Zt(2 十 3) A Zt(2) + Zt(3), Zt(2-3) A Zt(2) - Zt(3). 
定理 8.2.2 ERIKA > 1, 则 有 Zt(n) > 


证 明 : 事实 上 , 由 于 当 n > ON, y(n) > 0. 当 n = 1 时 , y(n) = 1. 所 
以 当 且 仅 当 ”= 1 时 , Zt(n) = 1. 


定理 8.2.3 ”对 任意 正 整 数 n > 1, MA 


区 Zt(n) : (Zt(n) 十 1) 


证 明 : 假设 Zt(n) =m. 因为 当 n > 1 时 , y(n) <n. 于 是 有 


m z 2 
2 


> 
Il 
= 
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1 


Zt(n) 2 





定理 8.2.4 BAY 
n=1 


证 明 : 根据 定义 , 假设 Zt(n) =m, 于 是 , 》 ylk) = a-n, 这 里 ao E N. 
k=1 
和 


T2-a-n 


3 





ile 
WA xan 因此 有 mm 和 


sx Se Ou 3 1 
> D AT ae” i 


=1 3 =1 


CO 








N 


STN ur Ged ae 
RHL, 这 是 因为 im > 二 是 发 向 的 ， 
n=1 


定理 8.2.5 AS” TM i. 


n=1 


Zt(n) = 
` n SEDD E 


n=1 n=1 n=1 


FEAT EAL. 








3 


T2 


3 
k=1 


定理 8.2.6 n< 


证 明 : 事实 上 , 由 于 


k=1 
那么 定理 的 结论 即 为 % < n?, 这 是 显然 的 . 


Zt(n) 
定理 8.2.7 DD p(k) =n. 
k=1 


92 


第 八 章 伪 Smarandache-totient 函 数 





证 明 : 这 个 结果 可 以 由 Zt(n) 的 定义 直接 得 到 . 事实 上 ， 


p(k) =a-n, (aE N). 


Ms: 


> 
Il 


1 


Xa = 1 时 ， X ylk) =n. 当 a > 1 时 ， >》 vk) >n. 于 是 定理 得 证 . 


k=1 k=1 


定理 8.2.8 Zt(n) > |z - V3| , 


证 明 : 这 个 结果 可 以 由 Zt(n) 的 定义 直接 得 到 . 事实 上 ， 


Zi(n) <n > yl een: 


其 中 |n| 表 示弱 取 整 函数 , EnEn dee K EE. 





定理 8.2.9 Zt(n) <n 不 恒 成 立 . 
证 明 : 例如 2t(n) 的 以 下 儿 个 值 不 满足 此 不 等 式 : 
Zt(3) =4, Zt(7) = 9 等 . 


定理 8.2.10 Zt(n) 的 取 值 范围 是 N — {0}, 这 里 N 表 示 正 整数 集合 . 


证 明 : 事实 上 , 对 任意 下 整数 m, 我 们 可 以 找到 给 定 的 n, 满足 


3.m? 
nx Rey EN 
a: 


8.3 {ASmarandache-totient BAVA) #1 o] EA 


问题 8.1: FAI RZt(n), Zt(n+1), Zt(n+2), … ，Zt(n 十 有) 是 
1639 FE Fl RKE Zk. 
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例如 : 对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 得 知 k = 5, k= 4 时 , 有 
Zt(514) < Zt(515) < Zt(516) < Zt(517) < Zt(518) < Zt(519), 
Zt(544) < Zt(545) < Zt(546) < Zt(547) < Zt(548). 

问题 8.2: ”寻求 方程 2t(n) = n 的 所 有 正 整 数 解 . 


对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 得 知 ” = 1，2，5 是 该 方程 的 解 . 但 
是 该 方程 是 否 还 有 其 它 解 . 此 时 , 我 们 需要 求解 下 面 的 方程 





X ylk) =a-n, aEN. 
问题 8.3: ” 集合 A 表示 2Zt(n) < n 的 元 素 的 个 数 , 集合 BB 表示 Zt(n) > 
1 的 元 素 的 个 数 , RR lim 全， 
问题 8.4: ”估计 下 面 的 值 是 否 有 界 : 


= |Zt(n+1) — Zt(n)| 


Zt(n + 1) 
Zt(n) 


Ta = 





|Zt(n) — Zt(m)| 


[n= m| 


ln = n mEN 


问题 8.5: ” 试 寻求 正 整 数 n, 使 得 
1) Zt(n)|Zt(n + 1), 
Zt(n + 1)|Zt(n). 


对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 找到 了 满足 (1) 的 所 有 人 解 为 : 
Zt(1)|Zt(2), Zt(2)|2t(3), Zt(80)|2t(81), 


Zt(144)|Zt(145), Zt(150)|Zt(151), Zt(396)|Zt(397), 
Zt(549)|Zt(550), Zt(571)|Zt(572), Zt(830)|Zt(831). 
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满足 (2) 的 所 有 解 为 : 
Zt(34)|Zt(33), Zt(46)|Zt(45), Zt(75)|Zt(74), Zt(86)|Zt(85), 


Zt(90)|Zt(89), Zt(108)|Zt(107), Zt(172)|Zt(171), Zt(225)|Zt(224), 
Zt(242)|Zt(241), Zt(465)|Zt(464), Zt(650)|Zt(649), Zt(886)|Zt(885). 
如 果 我 们 用 C，D 分 别 表 示 (1) 和 (2) 的 解 的 个 数 , 试 求 


问题 8.6: 寻求 方程 Zt(n 十 1) = Zt(n) 的 所 有 正 整 数 解 . 
猜想 : 我们 猜测 这 个 方程 无 解 . 


问题 8.7: ” 寻求 Zt(n 十 mm) 与 Zt(n)，2Zt(m) 之 间 的 关系 , 以 及 Zt(n. 
mm) 与 Zt(n)，2Zt(m) 之 间 的 关系 . 


问题 8.8: 考虑 遂 数 Zt(n) 和 y(n)， 假 设 我 们 用 kK 表示 Zt(n) > 
o(m) 的 元 素 的 个 数 , 用 LL 表示 2Zt(n) < p(n) 的 元 素 的 个 数 . 估计 


分 析 关 于 函数 Zt(n) 和 y(n) 的 前 100 个 n 值 , 满足 Zt(n) > y(n) int 
A: 


n = 2,3, 4,5, 6,7,8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27 - -- 
而 满足 Zt(n) < y(n) 的 n 值 有 : 
n = 11, 21, 22, 23, 28, 29, 32, 35, 42, 43, 46, 49,51--- 
“41 <n < 10000 时 , 方程 Zt(n) = p(n) 有 以 下 9 个 解 : 
n=1, 40, 45, 90, 607, 1025, 1214, 2050, 5345. 
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WK: 方程 Zt(n) = p(n) eA A BR ME. 估计 满足 |K 一 了 =0 的 n 的 
个 数 . 


问题 8.9: ” 分 析 2Zt(n) 的 复合 函数 的 n 的 取 值 . 
例如 2t(n) 的 k 次 复合 函数 为 : 
Zt*(n) = Zt(Zt(Zt(---(Zt(n)) ---) 
其 中 Zt 重复 次 . 


试 求 : 对 于 所 有 的 m 每 一 次 Zt(n) 的 复合 都 会 得 到 一 个 定 值 或 者 
个 循环 吗 ? 








问题 8.10: ”寻求 方程 Zt(n) + Zt(n 十 1) = Zt(n 十 2) 的 所 有 正 整 数 
解 , 并 讨论 该 方程 的 解 是 否 是 有 限 个 . 


对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 找到 了 满足 上 述 方程 的 解 为 n = 6: 
Zt(6) + Zt(7) = Zt(8). 


问题 8.11: ” 导 求 方程 Zt(n) = Zt(n+1)+ Zt(n4+ 2)H AHA ERK 
解 . 


对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 找到 了 满足 上 述 方程 的 解 为 n% = 49: 


Zt(49) = Zt(50) + Zt(51). 





该 方程 是 否 存 在 其 它 的 解 ? 
问题 8.12: ”寻求 方程 Zt(n) = Zt(n 十 1) .Zt(n 十 2) 的 所 有 正 整 数 
解 . 


对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 没有 找到 满足 上 述 方程 的 解 , 讨论 
该 方程 是 否 有 人 解 ? 计算 机 研究 数据 表明 : Zt(n) < Zt(n 十 1): 2Zt(n 十 2) 成 
XZ, 如 果 我 们 可 以 证 明 这 个 不 等 式 恒 成 立 , 即 就 证 明了 该 方程 无 解 . 





问题 8.13: 。 寻求 方程 2t(n) - Zt(n +1) = Zt(n + JAMA EK 
解 . 
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对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 没有 找到 满足 上 述 方程 的 解 , 讨论 
该 方程 是 否 有 人 解 ? 

问题 8.14: ” 寻求 方程 Zt(n) :Zt(n 十 1) = Zt(n 十 2): Zt(n 十 3) 的 所 
有 正 整 数 解 . 

对 于 1000 以 内 的 Zt(n) 的 值 , 我 们 没有 找到 满足 上 述 方程 的 解 , 讨论 
该 方程 是 否 有 人 解 ? 


问题 8.15: ” 寻求 方程 2(n) = Zt(n) 的 所 有 正 整 数 解 , 其 中 2Z(n) 是 
Pseudo-Smarandache $ žk. 


对 于 60 以 内 的 2t(m) 的 值 , 我 们 找到 满足 上 述 方程 的 解 为 :n = 1, 24, 
BZG) = Zt(1) = 1, Z(24) = Zt(24) = 15. 讨论 该 方程 是 否 还 FE 有 其 它 
解 ? 


问题 8.16: FRAFZt(n) = Z(n) 一 1 和 Zt(n) = Z(n) 十 1 的 所 有 
正 整 数 解 . 


对 于 60 以 内 的 Zt(n) 的 值 , 我 们 发 现 满足 方程 Zt(n) = Z(n) 一 1 的 有 : 
OL Zt(9) = Z(9) -1, 


7t(18) = Z(18) —1, aai = 2(44) —1. 
满足 方程 Zt(n) = Z(n) + 1 的 有 : 


Zt(10) = Z(10) +1, Zt(20) = Z(20) +1, 
Zt(40) = Z(40) +1, Zt(51) = Z(51) +1. 
讨论 该 方程 是 否 有 有 限 个 解 ? 








问题 8.17: 寻求 方程 Zt(n) = 5S(n) 的 所 有 正 整 数 解 ,其 
+ S(n)Æ Smarandache Bk. 


对 于 84 以 内 的 Zt(n) 的 值 , 我 们 发 现 满足 方程 Zt(n) = S(n) 的 有 : 
Zt(1) = S1), 2t(2) = S(2) =2, 
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Zt(5) = S(5) =5, Zt(10) = S(10) =5. 


问题 8.18: ”寻求 方程 S(n) = Zt(n) 二 1 和 S(n) = Zt(n) 一 1 的 所 有 
正 整数 解 . 


对 于 84 以 内 的 2Zt(n) 的 值 , 我 们 发 现 满足 方程 95(n) = Zt(n) 十 1 的 有 : 
S(4) = Zt(4) + 1. 
满足 方程 S$(n) = Zt(n) — 1 的 有 : 
S(3) = Zt(3)— 1, S(6) = Zt(6) —1, 
S(9) = Zt(9) —1, S$(17) = Zt(17)—1, 
S(18) = Zt(18) — 1, (34) = Z#(34) — 1, 
seNe - 1. 


讨论 该 方程 是 否 还 有 其 它 解 ?是 否 有 有 限 个 解 ? 
如 果 我 们 寻求 方程 5(n) = Zt(n) 一 1 的 解 , 我 们 发 现 有 两 个 相 邻 的 
解 n = 17 和 7? = 18. 是 否 还 存在 类 似 的 解 ? 





问题 8.19: ”寻求 方程 9(n) =2-Zt(n) 一 2G( 四 的 所 有 正 整数 解 . 
对 于 84 以 内 的 2t(m) 的 值 , 我 们 发 现 有 两 个 解 : 
S(9) = 2 - Zt(9) — Z(9), S(18) = 2 - Zt(18) — Z(18). 
讨论 方程 的 解 之 间 的 关系 . 


问题 8.20: 寻求 方程 Zt(p) = p 的 所 有 正 整 数 解 , 其 中 p 和 p 是 不 同 
的 素数 . 


对 于 60 以 内 的 Zt(n) 的 值 , 我 们 发 现 有 三 个 解 : 
Zt(29) = 13, Zt(41) = 67, Zt(43) = 23. 
讨论 方程 是 否 存 在 其 它 的 解 . 
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对 于 60 以 内 的 2t(n) 的 值 , 我 们 发 现 有 两 个 解 : 


第 八 章 伪 Smarandache-totient 函 数 


寻求 方程 Zt(p) = p 的 所 有 正 整 数 解 , 其 中 p 是 任意 素 


Zt(2) = 2, Zt(5) =5. 


讨论 方程 是 否 存在 其 它 的 解 


问题 8.22: 


RJ EK. 


(5) 888.23: 
(5) 88.24: 
(5) 88.25: 


(5) 88.26: 


问题 8.27: 


> Z(Zt(n)). 


问题 8.28: 


问题 8.29: 


寻找 满足 Zt(n) 和 2Zt(k 十 n) 之 间 至 少 存在 一 个 素数 p 的 


寻求 方程 Zt(Z(nm)) — Z(Zt(n)) = 0 的 正 整 数 解 . 


IRAE RZ(Z(n)) — Z(Zt(n)) > 0. 


求解 不 等 式 Zt(Z(n)) — Z(Zt(n)) < 0 


研究 函数 Zt(Z(n)), Z(Zt(n))FeZt(Z(n)) — Z(Zt(n)) 4) 


PENN 
计算 lim 到 的 值 , PZ, = 2) Zz = 


计算 


lim 


多 一 OO 





S 12t(2(n)) — Z(Zt(n))| 
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的 值 . 
问题 8.30: HË 


| 1 1 
人 


的 值 . 


问题 8.31: HË 


的 值 . 
问题 8.32: AR BAF (n) = S(2Z(2Zt(n))) 的 性 质 . 
问题 8.33: ”计算 
lim >|2t(2(n)) — Z(Zt(n))| 
的 值 . 
问题 8.34: ”考虑 关于 函数 2(m) 和 2t( 由 的 如 下 均值 性 质 : 


1 1 
a A È aye 

















Zts(a) = So = 到 :i a ; 
"Tl 2 ” [[Z@ 
Dy =a Aa AaS a Z(n) 
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Zt(n) Z(n) 
Lis De ay Z=) 页 
Zt(n ~ Z(n 
zn = 5 e, DD 
Zt(n ~ Zn 
ma Lar 
1 1 
Zt = > n i Z = ` n 。 
Zt(i) R5 Z(i) 
1 1 
Ztio( ) = >, (Zt(n))2 Zin Zıo(a) z 2 (Zt(n))® Zn)! 


Zin(a) = 2 (Zt(n))*- (Zen) + DT 


1 
PNR 2 (Zt(n))*- VZ +)! 


问题 8.35: 对 于 > 1, 讨论 由 函数 Zt(n) 顺 次 排列 所 构成 
的 数字 0.1243549107585.…: 是 有 理 数 还 是 无 理 数 . 我们 称 这 个 数 是 
44 Smarandache-totient 常数. 


问题 8.36: HEPR 


OO OO 


OD) -Z(O 和 > (天 ZR)? 


n=l 


的 值 . 


问题 8.37: HË 





ee, a rat 
Law a Uz 


n=1 


的 值 . 
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问题 8.38: AHF = T43 的 值 , 其 中 5 = L , Ra(k) = S(k), 
Z(k), Zt(k) HIM, FR ILMAPAES RI. 
问题 8.39: 是 否 存 在 非 零 正 整 数 m，n, 上 使 得 
Zt(m-n) = m" - Zt(n) 


显然 , 对 于 m = 1, 此 时 2Zt(1.n) = Zt(n), 即 该 方程 有 无 限 个 解 . 对 
Fn = 1, 此 时 Zt(m 1) = m*, 那么 当 且 仅 当 Zt(m) =m, k = 1 时 , m 是 
一 个 解 . 该 方程 是 否 还 有 其 它 解 . 





问题 8.40: 。 令 FZt(n) =m, PMT Zk) = n 的 不 同 的 正 
整数 的 个 数 . AR BRE Zn) aE, 并 估计 : 
5 FZt(k) 
k 
lim £= 
m—oo Mm 


的 值 . 
问题 8.41: ”是 否 存 在 正 整 数 k > 1, n>1, 满足 方程 


Zt(n)¥ = k- Zt(n-k). 


问题 8.42: F344 Smarandache-totient iA Ae BAK 


OO 


1 > 
3 Zt (n) 其 中 ww 是 大 于 零 的 任 ; 尽 实数 
的 敛 散 性 
问题 8.43: ”研究 级 数 
5 Tn+1 — Tn 
of Zt(tn) 


A SKOPE. FL enaa], EP lim £n = co. 
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问题 8.44: ”讨论 极限 


是 否 收敛 于 某 个 著名 的 数学 常数 . 
问题 8.45: ”求解 方程 
Zt(n) +Zi(n) +--+ Ztn)=n ren, r> 2. 
Zt(n) + Ztn) + ++--+Zt(n)=k-n r, REN, r, b> 2. 


问题 8.46: it? eze (Time) YZ t(mp) ZIM KA. 


k=1 


问题 8.47: KREDFE: 


当 1 <n < 5000 时 , 方程 愉 有 一 个 解 n = 2, 这 个 解 是 否 唯一 ? 
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第 九 章 (Smarandachery 2X 
9.1 引言 
首先 , 我 们 给 出 伪 Smarandache 函 数 的 定义 


定义 9.1 对 任意 正 整 数 n， 伪 Smarandache 函 数 Z(m) 定 LA ih 
cay 能 被 nn 整除 的 最 小 的 正 整 数 m. 
k=1 


9.2” 伪 Smarandache 函 数 的 研究 现状 


9.2.1 {Smarandache AYA ETE 


定理 9.2.1 对 任意 正 整 数 n, MITA Smarandache hkz (n) > 


证 明 : 这 个 结论 可 以 由 定义 直接 得 到 . 
注意 到 : 4AM An = 1 时 , AZ(n) = 





定理 9.2.2 ”对 任意 正 整 数 n, Z(n) <n 不 恒 成 立 
证 明 : 例如 : Z(2) = 3, Z(4) =7, Z(8) = 15. 


定理 9.2.3 ”对 任意 素数 p > 3, Z(p) =p—1. 


证 明 : 令 2Z(p) = m, 其 中 m 是 下 整数 . WES = = , 根据 
k=1 
定义 可 知 m 是 满足 
alles +1) 
有 = 机 
的 最 小 正 整 数 . 


显然 , p 一 定 整 除 m 或 者 m 十 1, 满足 该 条 件 的 最 小 的 数 是 p = m 十 1 或 
者 p 一 1 ==m, Hp#2. 否则 , Ap = 2, WAZ(2) = 3. 








定理 9.2.4 对 任意 素数 p > 3 及 hk CN, RIAZ) = p- 1. 
当 p = 2 时 , 则 有 2(2*) = 241-1. 
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m +1) 
2 7 





证 明 : &Z(p*) = m, 其 中 mm 是 某 个 正 整 数 ， EL 


k=1 
根据 定义 可 知 m 是 满足 
pe 二 1) 
2 





的 最 小 正 整数 
显然 , 下 一 定 整除 m 或 m + 1, 满足 该 条 件 的 最 小 的 数 是 p* = m + 
1 或 p* 一 1 = m, Bp 42. 否则 , #p = 2, 则 有 2(2) =3. 








定理 9.2.5 ”对 任意 合 数 m 我 们 有 2Z(n) = max{f2Z(m)， 其 中 mm 
证 明 : 假设 ?是 合 数 , 此 时 结论 即 为 : 

Z(n) > max{Z(m), 其 中 mln}. 
&Z(n) =p, Z(m) =q, 其 中 mln. weg >p, 于 是 有 


T 


pee 1) aat 1) 
2 2 


定理 9.2.6 (1) 2(m) 是 不 可 加 的 , 即 Z(m 十 n) 不 恒 等 于 2Z(n) 十 Z(m). 
(2) Z(n) 是 不 可 来 的 , 即 Z(m .n) 不 恒 等 于 2Z(n) : Z(m). 


WEAR: 例如 : 








Z(2 +3) = Z(5) =4#5= 2(3)+2(2), 





Z(2<3)=7(6) A 





e: S oS S 
定理 9.2.7 ”极限 lim a 
证 明 : 事实 上 , 根据 函数 2( 四 的 定义 我 们 有 
AAN 


p=3 


S| 
二 让 十 
| 
ae od 
A 
| JR 
bs 
Slr 


众所周知 , > -是 发 散 的 . 因此 ， 二 也 是 发 散 的 
p 
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定理 9.2.8 。 极限 lim ` AD yet 
k=1 


证 明 : 事实 上 , 根据 函数 Z(n) 的 定义 我 们 有 


A Z(k) <^ Z(p) pel 1 
= SS = — = 
k=1 k p=3 P 2 P 3<p<n P 
= Z(k) o a 
由 于 》， 一 是 发 散 的 . 因此 , 》, 一 一 也 是 发 散 的 ， 
3<p<n k=1 


定理 9.2.9 “对 任意 mm > 1, FERN > 1, 使 得 Z(n) =m. 


9.2.2 包含 伪 Smarandache 函 数 的 方程 
首先 , 我 们 定义 一 个 新 的 算术 函数 U(n) 如 下 : U) = 1， 当 m > 
1 日 n = pips? … p93 为 n 的 标准 素 因 数 分 解 式 时 , 定义 : 
U(n) = max{Q1p1, O2P2, °°"; Qsps}. 


这 个 函数 有 时 也 被 称 为 Smarandache 可 乘 函 数 . 
本 小 节 的 主要 目的 是 利用 初等 方法 研究 方程 


Z(n) =U(n) 及 Z(n)+1=U(n) 


的 可 解 性 , 并 获得 了 这 两 个 方程 的 所 有 正 整 数 解 , 具体 地 说 也 就 是 证 明了 
下 面 的 : 


定理 9.2.10 ”对 任意 正 整 数 n > 1, BRA 


成 立 当 上 且 仅 当 n 二 p.m, 其 中 p 为 奇 素数 ， m 为 全 一 的 任意 大 于 1 的 Bak. 
即 就 是 mm | pom ae 


WEAR: EE, “n = 1 时 , 方程 2Z(n) = U(n) = 1 成 立 ， 当 n = 2, 
3, 4, 5 时 ,显然 n 不 满足 方程 2Z(n) = U(n)， 于 是 假定 n > 6 且 满 足 方 
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程 Z(n) = U(n), 不 妨 设 n = pl ps? 23 为 凡 的 标准 素 因数 分 解 式 , 并 
令 U(n) = U (p*) = ap. 于 是 由 函数 2(m) 及 DC( 四 的 定义 可 知 ap 是 最 小 的 
正 整数 使 得 n 满 足下 面 的 整除 式 : 
n | ontop) yy p° |n. (9-1) 
现在 我 们 证 明 在 (9-1) 式 中 a = 1. 事实 上 如 果 a > 1, 则 由 p? | nn 立刻 
推出 
a | anton 1) (9-2) 
HF(p, ap +1) = 1, 所 以 由 上 式 立 刻 推 出 po | a， 当 p 为 奇 素数 时 
显然 (9-2) 式 是 不 可 能 的 , 因为 此 时 p71 > a, Gp?) | a 矛盾 . 当 p = 
2 时 , 推出 a = 2， 这 时 (9-2) 式 成 为 4 | ` = 10, 矛盾 ! 所 以 在 (9-1) 式 
中 一 定 有 a = 1 有 目 p 为 奇 素数 ， 此 时 可 设 n = p.m， 则 由 (9-1) 式 可 推 


十 1 a5 +1 È 
siete pes. 即 就 是 m [PGR £1. 否则 n =p, 2(p) = p= 1, 


U(p) = p 与 2(n) = U(n) AJA! 而 当 n = p-m, mm 为 2 一 的 任意 大 于 1 的 
因数 时 , Z(n) = p, U(n) = p, 所 以 一 定 有 Z(n) = U(n). 从 而 推出 n > 1 且 
满足 方程 2(n) = UV(n) 当 上 且 仅 当 n = p-m, m 为 2 一 的 任意 大 于 1 的 因数 
于 是 完成 了 定理 9.2.10 的 证 明 . 


定理 9.2.11 ERAN, DAAE 


p 








Z(n) +1=U(n) 


成 立 当 上 且 仅 当 n 二 p.m, 其 中 p 为 奇 素数 ， mm 为 一 的 任意 正 因数 . 即 就 
是 m | 2 
证 明 : 显然 ” = 1 不 满足 方程 2(n) +1 = U(n). 于 是 不 妨 设 n > 2 且 
满足 方程 Z(n) 十 1 = U(n), 并 令 U(n) =U (p°) = ap. 于 是 由 2Z(n) 十 1 = 
U(n) 可 得 Z(n) = ap 一 1. 再 由 消 数 Z(n) 及 U(n) 的 定义 可 推出 
i (9-3) 
由 于 (p, ap 一 1) = 1, 所 以 由 (9-3) 式 立刻 推出 p71 | a. 从 而 利用 证 明定 
理 9.2.10 的 分 析 过 程 不 难 推出 a = 1 日 p 为 奇 素数 . 所 以 可 设 n =p-m. 再 
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利用 (9-3) 式 不 难 推出 mm [P= thin = pm, m 为 2 一 的 任意 正 因数 
IN, 容易 验证 ?满足 方程 Z(p) +1 = U(n). 所 以 方程 2Z(n) 十 1 = U(n) RE 
当 目 仅 当 n = p-m, m 为 2 一 的 任意 正 因数 . 于 是 完成 了 定理 的 证 明 ， 
综 上 所 述 , 显然 我 们 的 定理 彻底 解决 了 方程 Z(n) = U(n) 及 2Z(n) 十 
1 = V(m) 的 可 解 性 问题 . 也 就 是 证 明了 这 两 个 方程 有 无 穷 多 个 正 整 
数 解 , 并 给 出 了 它们 每 个 解 的 具体 形式 ! 特别 在 区 则 [1，100] 中 , 方 
程 Z(n) = U(n) 有 9 个 解 , 它们 分 别 是 n= 1, 6, 14, 15, 22, 28, 33, 66, 91. 
而 方程 2(n) +1 = UV(n) 在 区 间 [1，50| 中 有 19 个 解 , 它们 分 别 是 n = 
3, 5, 7, 10, 11, 13, 17, 19, 21,23, 26,29,31, 34, 37, 39, 41, 43, 47. 


9.2.3 ”关于 伪 Smarandache 函 数 的 两 个 问题 


在 文献 [9] 中 , Kenichiro Kashihara 博 士 论述 了 函数 Z(n) 的 一 些 初 等 
性 质 , 同时 也 提出 了 下 面 两 个 问题 : 

(A). 求 方程 2(n) = S(n) 的 所 有 正 整数 解 ; 

(B). 求 方程 2(n) +1 = S(n) 的 所 有 正 整数 解 . 

本 小 节 的 主要 目的 是 利用 初等 方法 研究 方程 (A) 及 (B) 的 可 解 性 , 并 
获得 了 这 两 个 方程 的 所 有 正 整数 解 , 具体 地 说 也 就 是 证 明了 下 面 的 : 


定理 9.2.12 对 任意 正 整 数 n > 1, 函数 方程 


RAY BRL = pom, PAARA, mm 为 已 -的 任意 大 于 1 的 因数 ， 
即 就 是 m | ptl Biot. 

WEAR: 事实 上 当 n = 1 时 , 方程 2(n) = S(n) mar. “4n = 2, 3, 4, 5 时 ， 
显然 不 满足 方程 2Z(n) = Sin). 于 是 假定 %n > 6 且 满 足 方程 2(n) = S(n), 
不 妨 设 Z(n) = S(n) = k. 由 函数 Z(n) 及 S(n) 的 定义 可 知 k 是 最 小 的 正 整 
数 使 得 n 满 足下 面 的 两 个 整除 式 : 

i da 1) 
首先 我 们 证 明 在 (9-4) 式 中 上 十 1 不 可 能 为 素数 . 事实 上 如 果 k 十 1 为 素数 , 不 


ith +1 一 于 是 在 n | PP Dpt, py = 1 时 , 立刻 推出 n | Po. 





n | kl. (9-4) 
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7 一 2 

从 而 a 整除 D1 = POURRA kik = p — 为 最 小 的 正 整 数 使 
i=l 

fn EED E a(n, p) > 1 时 ,由 于 p 为 素数 ,所 以 推出 p | n. 再 由 


Fr | 有! 我 们 立刻 得 到 p|k!. 这 是 不 可 能 的 , 因为 p = 十 1, 所 以 p 不 可 能 整 
除 (p 一 1)! 从 而 证 明了 在 (9-4) 式 中 十 1 不 可 能 为 素数 

其 次 我 们 证 明 在 (9-4) 式 中 当 为 奇数 时 一 定 为 素数 ， 事 实 上 当 思 为 
奇数 时 “二 为 整数 ， 着 人 为 合 数 , 则 当 / 可 以 分 解 成 两 个 不 同 整数 的 乘积 


不 妨 设 K=a:b a>1,b>1Ha#b. 于 是 注意 到 人 H) -1 a 


Henk =a-b| -D E -pgi | ea rent 
BOD apain _ ee rr es 
LEIAME ROR, Bek <p? Bla > 2. 由 于 为 奇数 ， 所 
以 p > 3, 从 而 p, 2p, ---, pe 12) Fk 一 1 有 每 个 数 都 整除 (k 一 1)!, 于 是 
Hn pp Ee DL SEENTE LAH 
奇数 时 一 定 为 素数 | 

结合 以 上 两 种 情况 我 们 推出 当 4 为 奇数 时 有 k = p, 此 时 nm 各 
pene pe EED D ngng 禾 2 时 ,显然 有 S(n) < pi 当 n = 


p 时 Z(n) # S(m)， 所 以 我 们 可 以 设 n = pm, 其 中 m 是 2 的 任 一 大 
于 1 的 因数 . 

现在 我 们 证 明 当 n = p-m, 其 中 m 是 ?+ 的 任 一 大 于 1 的 因数 时 ， 
一 定 有 2Z(n) = S(r). 事实 上 此 时 旺 有 Sl = S(p) = p， 因 为 m 不 

7 
PRY i = PRY Gmm TA AZo) = p, 从 
Zon) = S(pm). 

最 后 , 我 们 证 明 不 存在 偶数 使 得 Z(n) = S(n) = 我 们 用 反 证 法 
来 证 明 这 一 结论 . 假定 存在 偶数 上 = 2m 使 得 2(n) = S(n) = k = 2m, 则 
由 函数 4 及 S(n) 的 定义 可 知 nm 整除 < = mam + 1) Sem)! 由 
前 面 的 分 析 可 知 2m + 1 不 可 能 为 素数 , 否则 当 (m 2m + 1) = 1, n 


2m—1 


除 > i = m(2m — 1), 显然 这 与 2m 是 最 小 的 正 整 数 使 得 "整除 m(2m + 
i=1 
1) 矛 盾 ! 当 (n,2m +1) > 1 时 , 由 素数 的 性 质 立 刻 推出 p = 2m +1 |n, 从 











Pti 
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而 再 由 n | (2m)! 得 到 p = 2m + 12m), 矛盾 ! 所 以 2m 十 1 不 可 能 为 素 
数 , 同样 可 以 证 明 m 不 可 能 为 合 数 , 否则 容易 推出 n | (2m —1)!, 与 2m 是 
最 小 的 正 整 数 使 得 n | (2m)! 予 盾 ! 从 而 m 为 素数 p, k = 2p， 于 是 可 
fin | p(2p 十 1)! 及 n|(2p)!，S(n) = Z(n) = 2p. 但 是 当 n 等 于 p(2p 十 1) 的 任 
一 因数 时 都 是 不 可 能 的 ! 也 就 是 说 对 任意 上 | p(2p 十 1), 不 可 能 有 S(k) = 
2p. 于 是 完成 了 定理 9.2.12 的 证 明 . 


定理 9.2.13 MER ERRN, BRA 


成 立 当 且 仅 当 = p.m, 其 中 p 为 奇 素数 ， m 为 上 一 的 任意 因数 即 就 
是 m | po. 

证 明 : 与 定理 9.2.12 的 证 明 方 法 相似 , 这 里 只 给 出 大 概 过 程 . 假定 正 
整数 n 满 足 方程 Z(n) 十 1 = S(n), 并 设 Z(n) +1 = S(n) =k. FÆ HK 
数 Z(n) 及 S(n) 的 定义 不 难 推出 k 是 最 小 的 正 整 数 使 得 


gi aan a (9-5) 








显然 (9-5) 式 中 当 k 为 奇数 时 一 定 为 素数 ! 否则 可 推出 7 | (k — 1)!, 与 5 是 最 


小 的 正 整数 使 得 n | 局 矛盾 因此 有 二 p 为 一 素数 .再 由 n | Pp =) se 


Re = 1 Ay ` a 1 Wy, psy 
as (>) < p, 立刻 推出 n=.m, m 为 2 的 任 一 正 因数 , 容易 验 


证 当 n = p-m, m 为 0 一 的 任 一 正 因数 时 , n 满 足 方程 2(n) + 1 = S(n). 

当 (9-5) 式 中 k= 2m 为 偶数 时 ,一 1 = 2m 一 1 一 定 为 素数 , 从 而 可 知 
不 存在 这 样 的 正 整 数 n 使 得 Z(n) + 1 = S(n) = 2m. 所 以 方程 Z(n) +1 = 
S(m) BRE ELK = pm, 其 中 m 为 2 的 任 一 正 因数 ,于 是 完成 了 
定理 9.2.13 的 证 明 . 

显然 我 们 的 定理 彻底 解决 了 问题 (A) 及 (B). 也 就 是 证 明了 这 
两 个 方程 都 有 无 穷 多 个 正 整 数 解 ， 并 给 出 了 它们 每 个 解 的 具体 
形式 ! 特别 在 区 间 [1，100] 中 , 方程 Z(n) = 5(n) 有 9 个 解 ， 它们 分 
别 是 n = 1, 6, 14, 15, 22, 28, 33, 66, 91. 对 于 问题 (B), 显然 
方程 2(n) + 1 = 5S(n) 在 区 间 [1，50] 中 有 19 个 解 ， 它们 分 别 是 n = 
3, 5, 7, 10, 11, 13, 17, 19, 21, 23, 26, 29, 31, 34, 37, 39, 41, 43, 47. 
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9.2.4 ”关于 伪 Smarandache 函 数 的 性 质 


关于 伪 Smarandache 函 数 2G( 由 性 质 的 研究 里 然 取得 了 不 少 进展 , 但 
是 仍然 存在 不 少 问题 ! 为 了 便于 有 兴趣 的 读者 进行 参考 和 进一步 研究 , 这 
里 我 们 介绍 一 些 与 函数 Z(n) 有 关 问 题 如 下 : 

在 文献 [9 中 , Kenichiro Kashihara 博 士 建议 我 们 研究 

a). |Z(n+1)— Z(n)], 

b). Z(n +1) 

Z(n) 

是 否 有 界 . 

在 本 小 节 中 , 我 们 将 解决 这 个 问题 . 即 就 是 我 们 将 证 明 下 面 的 

引 理 9.2.1 4k Ath 是 任意 正 整 数 且 (h, k) = 1, 那么 在 级 数 nk 十 hh 中 
存在 无 穷 多 个 素数 , 其 中 n =0, 1, 2,3, ---. 

证 明 : 这 是 著名 的 Dirichlet 定理 , 参见 文献 [7]. 


定理 9.2.14 “对 足够 大 的 任意 正 整 数 M, FAG SP ERE 满足 





Z(n +1) i _ Zn 
Ly >M 和 |Za+1) -Z| > M. 
由 此 可 知 , |Z(n +1) — Z(n)| 和 2 pe 是 无 界 的 


WEAR: 现在 我 们 利用 引 理 来 证 明定 理 . 事实 上 , 对 任意 正 整数 M, 我 
们 取 冯 满足 2m > M. 注意 到 (227+1, 2m 十 1) = 1, 因此 根据 Dirichlet 定 
理 , 我 们 立即 得 到 : 在 级 数 
A re 其 中 大 = 0， 1, 2, 


中 存在 无 穷 多 个 素数 . 
于 是 , 一 定 存在 一 个 下 整数 ko 满足 22"+1ko +2" 十 1 = P 是 素数 . 对 
TRAP, 根据 2(n) 的 定义 有 
Z(P) EPSle ky +2, 
Z(P — 1) = Z(2 t ko +2) = Z(2™(2™ 1 ky + 1)). 








因为 
m+1 
2 E = 2m+IKo(2m+1K0 J 1) 
i=1 7 2 
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gmt ko 
和 2™(2m+1ko + 2) 均 整 除 》 i 于 是 有 


2 一 工 
Z(P—1) <2" kg. 


因此 
Z(P)_ 221g +2” 


Z(P—-1)* = @mM+1ky 
Si pa EH. 
同 理 可 得 


> 2” > M. 





PE APS] |Z(P)| —|Z(P — 1)| 
Pre FT Oar es 


= 2H Ng (OPM — 1) +2” SO? >M. 
因此 |2Z(P) — Z(P —1)| 也 是 无 界 的 . 
因为 有 无 穷 多 个 正 整数 mm WE > M, 因此 也 有 无 穷 多 个 正 整数 m 


W#E|Z(n +1) — Zion) EY 是 无 加 的 ,这 训 完 成 了 定理 的 证 明 


9.3” 伪 Smarandache 函 数 的 新 问题 








定义 9.2: Z?(n) = Z(Z(n)), 一 般 地 , Z*(n) = Z(Z(---Z(n)---)), 
这 里 函数 Z 重 复 了 kk 次. 

问题 9.1: =x PACH —-ABKK, MEN, 试 求 满足 方程 2*(n) = 
m 的 所 有 正 整 数 解 . 

问题 求 方程 9(2(n)) = 2Z(S(n)) 的 所 有 正 整 数 解 , 猜测 该 
程 最 多 fare AG) 

问题 9.3: ”考察 下 面 两 组 数 之 间 的 关系 

(1) Z(m+n)5Z(m), Z(n), 

(2) Z(mn)45Z(m), Z(n). 

问题 9.4: 寻求 下 面 方程 的 所 有 正 整 数 解 

(1) Z(n) = Z(n +1), 
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(2) Z(n)#RZ(n + 1), 
(3) Z(n+1)¥RZ(n). 


对 于 Z(n) 的 前 50 个 值 , 我 们 得 到 满足 (2) 的 有 : 
Z(6)|Z(7), Z(22)|Z(23), Z(28)|Z(29), Z(30)|Z(31), Z(46)|Z(47). 
满足 (3) 的 有 : 
Z(10)|Z(9), Z(18)|Z(17), Z(26)|Z(25), Z(42)|Z(41), Z(50)|Z(49). 
然而 , 我 们 没有 找到 满足 Z(n) = Z(n + 1) IEA. 
问题 9.5: ”寻求 下 面 方程 的 所 有 正 整 数 解 


(1) Z(n) + Ztn+1) = Z(n +2), 
(2) Z(n) = Z(n+1)+ Z(n+ 2), 

(3) Z(n) -Z(n +1) = Z(n4+ 2), 

(4) Z(n) = Z(n+1)-Z(n4+ 2), 

(5) 2Z(n +1) = Z(n) + Z(n+ 2), 

(6) Z(n+1)-Z(n4+1) = Z(n)- Z(n+ 2), 


问题 9.6: ”对 于 任意 给 定 的 正 整 数 m, FRARZ(n) = m 的 所 有 正 
整数 nn. 


问题 9.7: (1) FRMBZ(n), Z(n+1), Z(n+2), Z(n + 3)## 
的 所 有 正 整数 m， 
(2) 寻求 满足 Z(n)，2(n 十 1)，2Z(n 十 2)，2Z(n 十 3) 递 减 的 所 有 正 整 


数 n. 
对 于 Z(n) 的 前 35 个 值 , 我 们 有 递增 数列 : 
二 全 有 站 
Z(21) = 6 < Z(22) = 11 < Z(23) = 22, 
Z(30) = 15 < Z(31) = 30 < Z(32) = 63. 
有 递减 数列 : 
Z(8) =15 > Z(9) =8 > Z(10) =4, 
113 


Smarandache 未 解决 的 问题 及 其 新 进展 


Z(13) = 12 > 2(14) = 7 > 2(15) SS, 
Z(16) = 31 > Z(17) = 16 > 2(18)= 8. 
问题 9.8: 济 数 Z(n) 的 值 分 布 很 不 规则 ， 对 有 些 n 如 n 
A EA, AZ(n) =m < Vm. RATA — Enen = 2°, HZ(n) 
21 _ 1 = 2-1. 因此 有 必要 研究 Z(n) 的 均值 性 质 ， 给 出 均值 


>》 Zn), So In(Z(n)), > 


nír nír nír 


的 一 个 渐 近 公式 . 


问题 9.9: RAZ (n) = 9(n) 的 所 有 正 整 数 解 , HY O(n) A Euler 
Kk. 这 一 方程 有 无 限 多 个 正 整 数 解 ,例如 当 n 为 素数 p 时 均 满足 方程 
当 n = 2p Hp 三 1(mod 4) 时 , n 也 满足 该 方程 . 除了 这 些 平凡 解 外 ， 是 否 
还 有 其 它 正 整数 解 是 一 个 公开 的 问题 . 猜测 该 方程 只 有 7 = 1 以 及 上 述 两 
种 解 . 
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第 十 章 一 些 新 的 Smarandache 序 列 


10.1 一些 新 的 Smarandache 序 列 的 新 问题 


问题 10.1: 以 1 为 尾数 的 Smarandache 重复 数字 序列 
111, 1221, 18331, 144441, 1555551, 16666661, 177777771, 


1888888881, 19999999991, 1101010101010101010101, --- 


以 上 序列 的 数 均 从 n 开 始 并 重复 n 次 并 且 数 的 左右 两 端 都 加 1 
上 逃 序 列 有 多 少 项 是 素数 ? 观察 得 到 每 一 项 数字 之 和 是 中 十 2. M 
么 如 果 一 一 是 一 个 整数 , 那么 第 n 项 就 不 是 一 个 素数 


问题 10.2: ”以 ?为 尾数 的 Smarandache 重复 数字 广义 序列 


nin, n22n, n333n, n4444n, n55555n, n666666n, 
NTT7T7T77T7n, N88888888n, +- 
其 中 "是 任意 正 整数 . 
求 出 此 序列 的 通 项 . 
问题 10.3: Smarandache 交 错 相 邻 倒 序 序列 


1, 21, 123, 4321, 12345, 654321, 1234567, 
87654321, 123456789, 10987654321, 1234567891011,- -- 
左边 以 1 开始 且 奇 数 项 是 相 邻 整数 . 右边 以 1 开始 并 且 偶数 项 是 相 邻 


的 倒序 整数 
在 这 个 序列 中 有 多 少 素数 ? 
我 们 发 现在 这 个 序列 中 第 n 项 有 n 个 数 
当然 由 定义 可 得 每 一 项 各 位 数字 之 和 是 了 em 十 了 





问题 10.4: ”Smarandache 交 错 相 邻 倒序 素数 序列 (954CRP) 


2, 32, 235, 7532, 235711, 13117532, 2357111317, 
115 


Smarandache 未 解决 的 问题 及 其 新 进展 


1917117532, 23571113171923, --- 


以 上 序列 奇数 项 左 端 以 2 开始 有 旦 是 相 邻 素数 . 偶数 项 也 是 相 邻 素数 
但 是 倒序 的 , 右 端 以 2 开始 . 

在 这 个 序列 中 有 多 少 素数 ? 

我 们 发 现 一 些 项 的 各 位 数字 之 和 是 素数 . 有 多 少 项 是 素数 且 它 们 的 
各 位 数字 之 和 也 是 素数 ? 

我 们 定义 ”可 加 素数 ”是 素数 旦 各 位 数字 之 和 也 是 素数 . 

在 这 些 序列 中 是 否 有 完全 平方 项 , 完全 立方 项 . 

















问题 10.5: ”Smarandache 交 错 相 邻 倒 序 Fibonacci 序 列 
1, 11, 112, 3211, 11235, 853211, 11235813, 
2113853211, 112358132134, --- 


估计 lim 一 <( 中 的 值 , 这 个 极限 收敛 吗 ? 
noo a(n + 1) 





问题 10.6: Smarandache 可 加 平方 序列 . 


1, 4, 9, 36, 81, 100, 121, 144, 169, 196, 
225, 324, 400, 441, 484, 529, 900, 961,--- 
我 们 观察 可 得 以 上 平方 序列 的 每 一 项 的 各 位 数字 之 和 仍然 是 个 平方 数 
这 个 数列 有 无 穷 多 项 吗 ? 


问题 10.7: Smarandache 可 加 立方 序列 . 


1, 8, 125, 512, 1000, 1331, 8000, 19683, 35937,--- 

我 们 观察 可 得 以 上 平方 序列 的 每 一 项 的 各 位 数字 之 和 仍然 是 个 立方 数 
这 个 数列 有 无 穷 多 项 吗 ? 
估计 下 面 连 续 的 一 般 分 式 的 值 : 


b(2) 


b 
a(3)-+——4} > — 
+ aE 


其 中 a(n) 是 Smarandache 可 加 平方 序列 , b(n) 是 Smarandache 可 加 立方 
序列 . 
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问题 10.8: “Smarandache 可 乘 平方 序列 . 


1, 4, 9, 49, 144, 289,--- 


我 们 观察 可 得 以 上 序列 的 每 一 项 的 各 位 数字 之 积 仍然 是 个 平方 数 . 
这 个 数列 有 无 穷 多 项 吗 ? 
在 这 个 序列 中 有 多 少 项 是 可 加 平方 数 ? 





问题 10.9: Smarandache 可 来 Fibonacci 数列 . 


1, 1, 2, 3, 5, 8, 13, 21,... 


我 们 观察 可 得 以 上 序列 的 每 一 项 的 各 位 数字 之 积 仍然 是 个 Fibonacci 数 . 
这 个 数列 有 无 穷 多 项 吗 ? 
这 个 数列 有 多 少 项 是 素数 ? 


问题 10.10: 积 性 数列 . 


2, 3, 6, 12, 18, 24, 36, 48, 54,--- 


一 般 定 义 : Em, m2 是 数列 的 前 两 项 , 则 当 k > 3 时 , mx 等 于 前 两 个 
不 同 项 的 乘积 的 最 小 者 . k> 3 的 所 有 项 都 可 以 被 mi, m2 整除 . 
研究 这 个 序列 的 性 质 . 


问题 10.11: Smarandache 可 乘 数列 . 
1, 24, 369, 481216, 510152025, 61218243036, 


7142128354249, 816243240485664 


以 上 序列 第 n 项 是 由 以 下 数 并 联 可 得 n, 2n, 3.n,… nen. 
这 个 序列 有 多 作 项 是 素数 ? 
、 a 


jo) 2210.12: Smarandache 左 一 右 自 然 数 序列 . 
1, 21, 213, 4213, 42135, 642135, 6421357, 86421357, 


10864213579, 1086421357911, 121086421357911, ---. 
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这 个 序列 从 1 开始 , 首先 左边 加 自然 数 , 然后 右边 加 . 这 个 序列 从 1 TE 
,首先 左边 加 自然 数 , 然后 右边 加 ， 

这 个 序列 第 n 项 有 n 个 数 且 这 n 个 数 的 和 等 于 ?ta 士 孔 

观察 这 些 项 的 未 尾数 字 构 成 数列 1 1 3 3, 5, 5 “7 ， 9 

求 出 这 个 数列 的 通 项 4(n) 

确定 这 个 数列 有 多 少 项 是 素数 ? 

观察 可 得 对 于 n = (2 .十 1) :5 和 n = (2 .十 1) :5 十 1 的 项 a(n)， 
他 们 的 末尾 数字 等 于 5 且 他 们 一 定 不 是 一 个 素数 ， 而 且 各 位 数字 之 和 
是 3 的 倍数 的 项 也 一 定 不 是 一 个 素数 , 也 就 是 说 对 于 这 个 数列 第 n 项 
ED 一 3.m, 其 中 m 是 自然 数 


问题 10.13: Smarandache 右 一 左 自然 数 序列 . 


mn 





1, 12, 312, 3124, 53124, 531246, 7531246, 75312468, 
975312468, 97531246810, --- 
这 个 序列 从 1 开始 , 首先 右边 加 自然 数 , 然后 左边 加 . 
这 个 序列 第 n 项 有 n TAL ELBE 个 数 的 和 签 于 "二 
观察 这 些 项 的 未 尾数 字 构成 数列 2 2 4, 4, 6, 6, 8, 0, .… HLA 
有 第 一 项 等 于 1. 
估计 关于 这 个 序列 的 连 分 式 和 连 根 式 的 值 


问题 10.14: Smarandache 左 一 右 素数 序列 . 


2, 32, 325, 7325, 732511, 13732511, 1373251117, 191373251117, 


19137325111723, 2919137325111723, --- 
这 个 序列 从 素数 2 开始 ， ven ee 
第 mn 项 的 各 位 数字 之 和 约 等 于 ra 和 

这 个 数列 中 有 多 少 项 是 素数 ? 

这 个 数列 有 多 少 项 是 可 加 素数 ? 


问题 10.15: Smarandache 右 一 左 素 数 序列 . 
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2, 23, 523, 5237, 115237, 11523713, 1711523713, 171152371319, 


23171152371319, 2317115237131929, ---. 


这 个 序列 从 素数 2 开始 , 首先 右边 加 素数 , 然后 左边 加 相 邻 的 素数 . 

这 个 数列 中 有 多 少 项 是 素数 ? 

设 a(n) 是 Smarandache 左 一 右 素 数 序列 , b(n) 是 Smarandache 右 一 左 
素数 序列 . 估计 下 面 Smarandache 一 般 连 分 式 的 值 : 


b(1) 


b(2 
a(2) + — 5 — 
ASE T 
a(5)+= 


a(1) + 


问题 10.16: Smarandache 左 一 右 广 义 序列 . 
设 a(n) 是 n > 1 的 任意 序列 . 那么 Smarandache 左 一 右 广 义 序 列 是 由 
以 下 数 并 联 而 成 : 


a(1), a(1)a(2), a(3)a(1)a(2), a(3)a(1)a(2)a(4), a(5)a(3)a(1)a(2)a(4), --- 
这 个 序列 除了 a(1) 外 有 多 少 项 属于 数列 a(n)? 


问题 10.17: Smarandache 右 一 左 广义 序列 . 
设 a(n) 是 n > 1 的 任意 序列 . 那么 Smarandache 右 一 左 广义 序列 是 由 
以 下 数 并 联 而 成 : 


a(1), a(2)a(1), a(2)a(1)a(3), a(4)a(2)a(1)a(3), a(4)a(2)a(1)a(3)a(5), --- 
这 个 序列 除了 a(1) 外 有 多 少 项 属于 数列 a(n)? 


问题 10.18: 相 领 序列 . 


1, 12, 123, 1234, 12345, 123456, 1234567, 12345678, 123456789, 


12345678910, 1234567891011, 123456789101112, 12345678910111213,---. 
这 个 序列 中 有 多 少 个 素数 ? 
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问题 10.19: ”循环 序列 . 


112. 123 931, 319) A 534153419 4193. 
12345, 23451, 34512, 45123, 1234, 123456, 234561, 45612, 
456123, 561234, 612345, 1234567, 2345671, 3456712---. 

这 个 序列 中 有 多 少 个 素数 ? 


问题 10.20: ”对称 序列 . 


1, 11, 121, 1221, 12321, 123321, 1234321, 2344321, 
123454321, 1234554321, 12345654321, 123456654321, 
1234567654321, 12345677654321, 123456787654321, 
1234567887654321, 12345678987654321, 123456789987654321, 
12345678910987654321, 234567891010987654321, 
123456789101110987654321, 2345678910111110987654321,--- . 

这 个 序列 中 有 多 少 个 素数 ? 


问题 10.21: “重复 序列 . 
12, 1342, 135642, 13578642, 13579108642, 135791112108642, 


1357911131412108642, 13579111315161412108642, 
135791113151718161412108642, 
1357911131517192018161412108642, - - - 
ATE A ERB BUA: 没有 ! 





问题 10.22: ”立方 积 数 列 . 


2, 9, 217, 13825, 1728001, 373248001, 128024064001, 


65548320768001, - - - 


第 十 章 一 些 新 的 Smarandache 序 列 
Cy, =1+ C1C2*** Cn, 其 中 必 是 第 KE 个 立方 数 . 
这 个 序列 中 有 多 少 个 素数 ? 
问题 10.23: ”阶乘 积 数 列 . 


2, 3, 13, 289, 34561, 24883201, 125411328001, 


5056584744960001, - - - 
Fy = 1+ fifo fa, FOF fe EAT FL. 
这 个 序列 中 有 多 少 个 素数 ? 


问题 10.24: 数列 的 子 列 . 
a) 渐 增 子 数列 . 


1, 2, 1,2, 3, 1,2, 3,4, 1,2, 3,4, 5, 1,2, 3,4, 5, 6, 


1, 
1, 2,3, 4, 5, 6, 7, 1,2,3, 4,5, 6,7, 8,.…- 


b) 渐 减 子 数列 . 
1, 2,1, 3,2,1, 4,3,2,1, 5,4,3,2,1, 


) 


6, 5, 4, 3, 2, 1, 


7,6, 5, 4, 3, 2,1, 8,7, 6, 5, 4,3, 2, 1,.…- 
c) 渐 增 锥 形 子 数列 . 
1, 1,2,1, 1,2,3,2, 1, 1,2,3,4,3,2,1, 


1, 2, 3, 4, 5, 4, 3, 2, 1, 1, 2,3, 4,5, 6,5, 4,3, 2,1,--- 


d) 渐 减 锥 形 子 数列 . 
AOA E A E A EEAO ded Ose 


e) 渐 增 对 称 子 数列 
1, 1, 1,2, 2, 1, 152:3; 3 21, 1,2,3,4, 4, 3, 2, 1, 


1, 2,3, 4, 5, 5, 4, 3, 2, 1, 1,2,3,4,5,6,6,5,4,3,2,1,--- 
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f) 渐 减 对 称 子 数列 . 
pwz 32123 43a, 
RAS. ISAs 65490019 945 6s 
外 置换 子 数 列 . 
1,2, 1,3,4,2, 1,3,5,6,4,2, 1,3,5,7,8,6,4,2, 


1,3,5,7,9,8,6,4,2, 1,3,5,7,9,10,8,6,4,2,--- 
寻找 以 上 每 一 个 数列 的 通 式 . 


问题 10.25: ” 吡 连 自然 数列 . 


1, 22, 333, 4444, 55555, 666666, 7777777, 88888888, 999999999, 


10101010101010101010, 1111111111111111111111, 
121212121212121212121212, 13131313131313131313131313, 
1414141414141414141414141414, 51515151515151515151515151515, - -- 
研究 这 个 序列 的 性 质 . 


问题 10.26: ”毗连 素数 数列 ， 
2, 23, 235, 2357, 235711, 23571113, 2357111317, 


235711131719, 23571113171923, --- 
研究 这 个 序列 的 性 质 . 


问题 10.27: ”倒置 毗连 素数 数列 ， 
2，32，532，7532，117532，13117532，1713117532， 


191713117532，23191713117532, … 
研究 这 个 序列 的 性 质 . 
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问题 10.28: mbit FAAS. 
1, 13, 135, 1357, 13579, 1357911, 135791113, 


13579111315, 1357911131517, --- 
研究 这 个 序列 的 性 质 . 


问题 10.29: ” 吡 连 偶数 数列 . 
2, 24, 246, 2468, 246810, 24681012, 


2468101214, 246810121416, --- 
研究 这 个 序列 的 性 质 . 


问题 10.30: ”倒置 毗连 偶数 数列 
2, 42, 642, 8642, 108642, 12108642, 


1412108642, 161412108642, --- 
研究 这 个 序列 的 性 质 . 


问题 10.31: mW AA]. 
1, 14, 149, 14916, 1491625, 149162536, 


14916253649, 1491625364964, -- - 


研究 这 个 序列 的 性 质 . 
这 个 序列 中 有 多 少 个 完全 平方 数 ? 


问题 10.32: ”倒置 毗连 平方 数列 . 
1, 41, 941, 16941, 2516941, 362516941, 


49362516941, 6449362516941, --- 


研究 这 个 序列 的 性 质 . 
这 个 序列 中 有 多 少 个 完全 平方 数 ? 


问题 10.33: ”毗连 立方 数列 . 
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1, 18, 1827, 182764, 182764125, 
182764125216, 182764125216343, --- 

研究 这 个 序列 的 性 质 . 

这 个 序列 中 有 多 少 个 完全 立方 数 ? 

问题 10.34: ”倒置 毗连 立方 数列 . 


1, 81, 2781, 642781, 125642781, 
216125642781, 343216125642781, --- 

研究 这 个 序列 的 性 质 . 

这 个 序列 中 有 多 少 个 完全 立方 数 ? 


问题 10.35: mei 2 RAB ARAKI). 


1, 11, 112, 1123, 11235, 112358, 11235813, 
1123581321, 112358132134,--- 

研究 这 个 序列 的 性 质 . 

这 个 序列 中 有 斐 波 那 契 数 吗 ? 


问题 10.36: “倒置 毗连 斐 波 那 契 数 列 . 


1, 11, 211, 3211, 53211, 853211, 13853211, 
2113853211, 342113853211, --- 

研究 这 个 序列 的 性 质 . 

这 个 序列 中 有 斐 波 那 契 数 吗 ? 


问题 10.37: “关于 Smarandache Pierced##. 
“in > 1 IN, e(n) = 101 x (1047-4 + 104-8 + --- +104 +1) 定义 为 
Smarandache Pierced. 前 儿 项 为 : 


101, 1010101, 10101010101, 101010101010101, 


1010101010101010101, ------ 
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研究 这 个 序列 的 性 质 . 
在 序 sif a) \ 中 有 多 人 少 个 素数 ? Kashihara Kenichiro 博 士 在 文 


献 加 中 完全 解决 了 这 个 问题 ,并且 证 明了 在 序列 { S a} 中 没有 素数 


Hin > 2 时 ， 是 无 平方 因子 序列 吗 ? 
定理 10.37: “对 于 任意 正 整数 ”满足 9 | n, 我 们 有 9 | c(n). 
显然 (101, 9) = 


推论 10.37: 有 无 家 Sea 外 不 是 无 平方 因子 数 

证 明 : ”我 们 用 初等 方法 完成 定理 的 证 明 . 首先 我 们 定义 k-free 数 : 
Blk > 2 是 给 定 的 下 整数 . 对 于 任意 下 整数 n> 1, 我 们 称 n 是 /free 数 , 如 
果 对 于 任意 素数 p 满 足 pln, 那么 pr n， 我 们 称 2-free 数 为 无 平方 因子 数 
3_free 数 为 无 立方 因子 数 . 现在 我 们 直接 证 明定 理 . 很 显然 


10 = 1(mod 9). 








如 果 a = b(mod m), 那么 om = b"(mod m) 对 于 每 一 个 正 整数 , 我们 
有 


10°" = 1(mod 9). 














1 三 1(mod 9). 
因此 ， 
aw _ 104-4 + 10-8 4....4104+1= n(mod 9). 
我 们 立即 得 到 
cn) = 00" ee a 0 = n = 0(mod 9). 
由 无 平方 因子 数 的 定义 和 以 上 性 质 我 们 5 ,S99 不 是 无 平方 


因子 数 . 
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这 就 完成 了 定理 的 证 明 . 


10.2 ”关于 立方 阶 序列 
10.2.1 ”立方 阶 序列 的 新 问题 


定义 10.2.1 。 令 {pn} 表 示 素 数 序 列 , 素数 立方 阶 序列 {Xi} 定义 为 满 
pt 一 1 三 0(mod pny) Hm) EER. 
该 序列 的 前 几 项 的 值 为 : 
2, 4 6, 10, 12, 4, 9, 22, 7 10, 4 10, 7, 46, 13, 
29, 60, 66, 70, 18, 39, 82, 88,---. 


研究 这 个 序列 的 性 质 . 
猜想 1: ”在 素数 立方 阶 序列 {zn} 中 , 除了 第 一 项 之 外 ,， 其余 项 都 是 


猜想 2: ”在 素数 立方 阶 序列 {zZn} 中 , 有 无 穷 多 个 素数 ， 

猜想 3: ”在 素数 立方 阶 序列 {zn} 中 , 有 无 穷 多 个 平方 数 . 

定义 10.2.2 {sn RE EZE sn =n, 平方 阶 序列 {yn} 定 义 为 
满足 syr — 1 三 0(mod snfi) 的 最 小 正 整数 yn， 

该 序列 的 前 几 项 的 值 为 : 


43.253 T 4 95 11.613 7, 15,8, 17A 


研究 这 个 序列 的 性 质 . 
定理 10.2.1 对 于 平方 阶 序列 ,我们 有 
oJ k, n=2k- 1, 
| 


证 明 :根据 平方 阶 序列 的 定义 , 我 们 有 
nv — 1 = (mn ny t.. n? +1) = 0(mod (n + 1)?). 
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车 (n -1 n+1)=1, WA 
neu? 十 7 十 ,十 0 二 1 三 00nod (n + 1)) 


因此 可 得 y =n +1. 
fi(n—1, n+1) =2, WA 





ney? 4 p74. tn? +1=0 (moa E2) 
n+1 2 
ae = 


10.2.2 ”关于 立方 阶 数列 及 其 两 个 猜想 


对 任意 正 整 数 n, Wien RAIL TT BU, Ben = n3， 而 立方 阶 数 
Bi {an bre OA Be) WEE a EG Ce” = 1(mod cw41). HWA {on} 
前 儿 项 为 : xı = 1, £2 = 6, 73 = 16, x4 = 50, £5 = 6, ze = 98, £7 = 64, 
zg = 54, xg = 50, zio = 242, xu = 12,---. 关于 数列 {zx} 的 性 质 , 我 
们 目前 知道 的 很 少 , 甚至 还 没有 人 研究 这 一 问题 ! 在 文献 9 中 , Kenichiro 
Kashihara 介 绍 了 这 一 数列 , 同时 提出 了 关于 立方 阶 数 列 {zw} 的 两 个 猜 
想 : 

(A): 数列 {zw} 中 除了 第 一 项 外 , 其 余 项 都 是 偶数 ; 

(B): 在 数列 {zx} 中 存在 无 限 多 个 平方 数 . 

本 节 的 主要 目的 是 利用 初等 方法 研究 数列 {zw} 的 计算 问题 ,并 
给 出 了 zi 的 具体 表示 形式 ， 作 为 本 文 结果 的 实际 应 用 , 我 们 完全 解 
决 了 Kenichiro Kashihara 博 士 提 出 的 以 上 两 个 猜想 , 即 就 是 证 明了 猜 
想 (A) 及 猜想 (B) 是 正确 的 ! 具体 地 说 也 就 是 证 明了 下 面 的 : 


定理 10.2.2. ”对 任意 正 整 数 n, {ztn} 定 义 如 上 , 则 我 们 有 表示 式 

(a). zn 二 (1 十 1)?, 如 果 n 三 1 (mod 6) 或 者 n = 3 (mod 6), 

(b). = =a + 1)?, 如 果 n 三 0 (mod 6) 或 者 n = 4 (mod 6), 

(c). zn =4-(n4+1)?, 如 果 n =5 (mod 6), 

(d). tm = §-(n+1)*, 如 果 n = 2 (mod 6). 

显然 由 此 定理 立刻 推出 除了 z 外 ,其 其 它 所 有 zn (n > 1) 均 为 偶数 . 
同时 由 定理 的 (q) 知 数列 {znj} 包 含 无 穷 多 个 完全 平方 数 ， 从 而 完全 解决 
了 Kenichiro Kashihara 博 士 提 出 的 两 个 猜想 ! 
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WEAR: 首先 给 出 猜想 (A) 的 简单 证 明 ， 事实 上 对 任意 下 整数 n> 1, 
设 y 是 最 小 的 正 整 数 使 得 


n% = 1(mod (n + 1)?). (10-1) 
则 由 (10-1) 式 及 二 项 式 定 理 可 得 
n% — 1 =(n+1—1)* = (-1)* — 1 = (-1)¥ — 1 = 0 (mod (n + 1)). 
由 上 式 立 刻 推出 y 一 定 为 偶数 ! 所 以 当 n > 1 时 ,，zn 一 定 为 偶数 . 于 是 证 明 
了 猜想 (A). 


为 计算 zw 的 具体 值 , 我 们 继续 应 用 同 余 式 (10-1) 及 二 项 式 定理 并 注 
意 y 为 偶数 可 得 : 


n¥—1 = (m+1—1)Y—1 


= SUSY O(n 1)? — By(n +1 
= 0 (mod (n+ 1)?). (10-2) 
由 上 式 也 可 以 推出 同 余 式 
— 3y(n + 1) = 0 (mod (n + 1)’). (10-3) 


我 们 分 几 种 情况 讨论 : 当 (3, n +1) = 1 时 ， 由 (10-3) 式 立刻 推出 y = 
k(n +1), 其 中 为 任意 正 整 数 . Ky = k(n 十 1) 代 入 (10-2) 式 可 得 


3k(3k(n + 1) — 1) 


5 -(n +1)? — 3k(n + 1)? = 0 (mod (n + 1)3). (10-4) 


由 于 y 为 侦 数 , 所 以 当 n 十 1 为 偶数 时 , (10-4) 式 的 最 小 下 整数 解 为 k = n+. 
此 时 注意 到 2|n 填 1, (3, n 十 1) = 1, 从 而 = 6t 十 1 或 者 n = 6t 十 3, 其 中 {为 
任意 非 负 整 数 . 所 以 当 n 为 形 如 6t 十 1 或 者 6t + 3 的 下 整数 (其 中 1 为 任意 下 
整数 ) 时 , 满足 naz" = 1 (mod (n + 1) 的 最 小 下 整数 zj 为 x = (n + 1)". 

同样 当 n + 1 为 奇数 时 , 注意 到 y 为 偶数 ， 所 以 (10-4) 式 的 最 小 正 整 
数 解 仍 为 k = 2(n + 1)， 此 时 注意 到 (6, n+1) = 1, 从 而 n = 6 或 
者 = 6t +4, 其 中 {为 任意 非 负 整数 ， 所 以 当 n 为 形 如 6t 或 者 6t + 4 的 正 
整数 (其 中 t 为 任意 正 整 数 ) 时 , 满足 m3*" = 1 (mod (n + 1)3) 的 最 小 正 整 
数 zn 为 Zn = 2(n + 1)?. 
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当 (3, n+1) > 1, 即 就 是 3 172 二 1 时 , 由 (10-3) 式 立刻 推出 y = sh(nt1), 


其 中 为 任意 下 整数 . 将 y = k(n + IRA (10-2) 3048 


k(k(n +1) —1) 
2 


显然 当 2|n 十 1 时 , 满足 (10-5) 式 的 最 小 下 整数 k = n + 1. 此 时 注意 
到 6|n + 1, 即 就 是 n = 6t +5, 所 以 当 n 为 形 如 6t 十 5 的 正 整 数 (其 中 {为 
任意 正 整 数 ) 时 , 满足 同 余 方 程 naz” = 1 (mod (n 十 1)3) 的 最 小 正 整 
数 z 为 Zn = 3 -(n+1)?. 

而 当 (2, m+ 1) = 1 时 , 注意 到 y 为 偶数 , 所 以 满足 (10-5) 式 的 最 小 正 整 
Blk = 2(n +1). 此 时 注意 到 3|n 十 1, (2, n+1) = 1, 即 就 是 n = 6t + 2, 
所 以 当 n 为 形 如 6t 十 2 的 正 整 数 ( 其 中 t 为 任意 正 整 数 ) 时 , 满足 同 余 方 
FE n°» = 1 (mod (n 十 1)) 的 最 小 正 整数 z 为 Zn = : .(n+1). 由 
于 n =0, 1, 2, 3, 4, 5 (mod 6) 覆 盖 了 所 有 自然 数 , 从 而 完成 了 定理 的 证 
BA! 


- (n+ 1)? — k(n +1)? = 0 (mod (n + 1)?). (10-5) 
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第 十 一 章 关于 Smarandache 问 题 的 一 些 注释 
11.1 “关于 素数 的 五 个 猜想 


(1) 方程 
Dn+1l =p = 


其 中 wp, 是 第 n 个 素数 . 在 0.5 和 1 之 间 , 该 方程 有 唯一 解 . 
当 n = 1 时 , 方程 有 最 大 解 . 即 就 是 : 


3 一 27 三 ar: 
当 n = 31 时 , 方程 有 最 小 解 . 即 就 是 : 
127 — 113 =1, = 0.567148--- = ao. 


因此 , Andrica 猜 想 





可 推广 为 : 
(2) Bn = Ph4i — Ph < 1 其 中 a < ag 
1 1 
(3) Cn = php -PÄ < D Hk > 2 


= 


(4) Dy = phy — Ph < 二 ,其 中 a < ao Hn LK. WEES MG 
的 素数 , n = n(a) 成 立 . 
(a) 当 ao < a < 1 时 , 上 式 是 否 成 立 . 
(b) Æ BF EIE RO (EF afin), 使 得 当 n > no 时 , (4) 式 成 立 . 
(5) 一 ， 当 n = 2 时 等 号 成 立 . Jozsef Sandor 教 授 已 经 证 明了 


该 猜想 Bt caRIS6) 





11.2 Smarandache 可 拆 分 逆序 列 


Smarandache 可 拆 分 序列 (SDS) 是 


1, 23, 456, 7891, 23456, 789123,---. 
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Smarandache 可 拆 分 逆序 列 是 : 1, 32, 654, 1987, 65432,--- , EJF 
列 中 有 多 少 项 是 素数 . 


11.3 Smarandache) 8 AŽ 


Smarandache JR eA BUE SCA: 对 任意 给 定 的 正 整 数 m, 有 


L: ZoZ 
L(x, m) = (Z 十 cp(Z 十 coom)) 


H Py Euler K žk, C1, 77"; Com ERM RRK. 
研究 Smarandache 同 余 函 数 的 性 质 . 


11.4 Smarandache 2 定理 
对 任意 正 整数 >，m, Am 40, 则 有 


a? (ma)ts = gs (mod m), 


其 中 ww 是 Euler 函 数 , ms 和 s 可 通过 Smarandache y 算法 得 到 : 


第 一 步 : 
A:= 
M:=m 
1:=0 
M 


第 二 步 : 计算 d = (A, M), M' = T 
第 三 步 : 当 d = 1 时 , Ws =i, ms = M', 

当 qd 关 1 时 , WA :=d, M = M', i:=i +1, 转 第 二 步 . 
Euler 定 理 的 推广 : 
对 任意 正 整数 c，m, (a, m) = 1, WA ae” = 1(modm). 
Smarandache totient 函 数 定 义 为 : 


sp: Z> z’ 
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当 m #0, sp(a, m) = (ms, 8s) 时 , HaP™s)+§ = as (mod m). 
研究 Smarandache yE M, Smarandache wp 算法 ，Smarandache to- 
tient 函数 . 


11.5 Smarandacheials 


对 任意 正 整 数 n,k, Wn > k > 1, Smarandacheials 定 义 为 : 


n= |] = 


0<|n—k-i<n 
0 Oe: 


例如 : 
(1) žk = 1 时 : 


mı = m= J] -=n Dm-2)...(2)() 
0<|n—i|<n 
i=0, 1, 2,- 
(=D) (=2)53 (=n 2) (=a) (=n) 
= (-1)"(n!)?. 
因此 ， 
15! = 5(5 —1)(5 — 2)(5 —3)--- (5 — 9)(5 — 10) 
= 5-4-3-2-1-(-1)-(—2)-(—38) - (—4)- (-5) = 一 14400. 
该 序列 的 前 几 项 为 : 


4, —36, 576, —14400, 518400, —25401600, 1625702400, 
—131681894400, 13168189440000, —1593350922240000, 
229442532802560000, —38775788043632640000, 
7600054456551997440000, —1710012252724199424000000, --- 


(2) 当 k = 2 时 : 
(a) 当 n 为 奇数 时 , 有 
mna = [[ (n-2i) =n(n-2)(n—4)---(3)(1) 


0<|n—2i|<n 
i=0, 1, 2,- 
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(—1)(-3)---(-n + 4)(—n + 2)(—n) 
= (nl!)?. 


(b) 当 n 为 偶数 时 , 有 
n = J] (n—2i) =n(n—-2)(n—4)---(4)(2) 


0<|n—2i|<n 
i=0, 1, 2,- 


(—2)(—4)---(—n + 4)(—n + 2)(—n) 
= (—1)2(n!!)?. 





因此 ,13b = 3(3-2)(3—4) (3-6) = 9, 14lz = 4(4-2) (4—-6)(4—8) = 64. 
该 序列 的 前 几 项 为 


9, 64, —225, —2304, 11025, 147456, —893025, 


—14745600, 108056025, 2123366400, - -- 


(3) 4k = 3 时 : 


ns = |] (n-3i) =n(n-3)(n—-6)--- 
0<|n—32|<n 
i=0, 1, 2,- 


因此 , !7!3 = 7(7 — 3)(7 — 6)(7 — 9)(7 — 12) = 7(4)(1)(—2)(—5) = 280. 
该 序列 的 前 几 项 为 : 


—8, 40, 326, 280, —2240, —26244, —22400, 
—246400, 3779136, 3203200, —44844800, -- - 


(4) “4k = 4 时 : 


Ing = |] (n-4i)=n(n-4)(n-8)--- 
0<|n—4i|<n 
i=0, 1, 2,- 
因此 , !9!4 = 9(9 —4)(9—8)(9 —12)(9— 16) = 9(5)(1)(—3)(—7) = 945. 
该 序列 的 前 几 项 为 : 
—15, 144, 105, 1024, 945, —14400, —10395, 
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—147456, —135135, 2822400, 2027025,--- 


(5) 当 = 5 时 : 


Ins = [| (n—5i) =n(n—5)(n—10)--- 
0<|n—5i|<n 
i=0, 1, 2,- 


"dl; = 11(11 —5)(11 — 10)(11 — 15)(11 — 20) 
= 11(6)(1)(—4)(—9) = 2376. 
该 序列 的 前 几 项 为 : 
—24, —42, 336, 216, 2500, 2376, 4032, 


—52416, —33264, —562500, —532224, 
—891072, 16039296, - -- 


一 般 地 , 对 任意 正 整 数 n,，k, itn > k > 1, Smarandacheials 定 义 为 : 


nm= |][ (n-k-i) 


0<|n—k-i]<m 
i=0, 1, 2,- 


例如 : 
Vas =(F a ATAOT S97 10) = Oe esy—s: 
719, = 7(7—2)(7 —4)(7 —6)(7 —8) 


7107 = 12)(7 1H) 7 16) 


= 7(5)(3)(1)(-1)(—8)(-5)(-7)(-9) 
= 一 99225. 


11.6 Smarandache 的 计算 机 汇编 


当 集合 的 个 数 增加 时 , 维 恩 图 很 难 描 绘 和 解读 集合 的 关系 . Smaran- 
dache 教 授 建议 用 代数 法 表示 集合 相交 . 
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Wn > 2 表示 和 集合 S1，S2,…. 5S 的 个 数 , 这 些 集 合 在 维 恩 图 中 以 所 有 
可 能 的 方式 相交 . 

wl < k < n, Smarandache 教 授 指 出 : 数 ijio。…… 计 表示 维 恩 图 中 集 
合 Si,，5Sis。，… ，5Si 的 公共 部 分 . 所 有 集合 的 外 部 ( 即 就 是 , 所 有 和 集合 的 并 
的 补 ) 记 为 0. 

每 个 维 恩 图 都 有 2" 个 不 相交 部 分 , 即 为 数 12.…n 的 各 位 数 中 k 个 数字 
的 组 合 . 

当 n = 3 时 , 维 恩 图 表示 如 下 : 


C& 


11.7 Smarandache 思 想 、 重 空间 及 几何 











一 个 公设 系统 = 称 为 Smarandache 否 定 的, 若 其 中 存在 一 个 公设 ， 
在 三 中 同时 表现 出 成 立 或 不 成 立 , 或 至 少 以 两 种 以 上 方式 表现 不 成 立 . 这 
样 的 系统 称 为 Smarandache 系 统 . Smarandache 思 想 的 核心 就 是 构造 并 研 
究 这 种 数学 系统 , 进而 实现 人 类 对 物质 世界 的 理解 . 实际 上 ，Smaran- 
dache 思想 是 中 国 先 古 哲人 老子 思想 的 一 种 特殊 情形 . 

一 个 含有 Smarandache 和 否定 公设 的 拓扑 空间 称 为 gmarandache 儿 何 ， 
特别 地 , 对 任意 整数 nn > 2, ASmarandache n- 流 形 的 概念 ，L.F.Mao 给 
出 了 一 般 性 构造 Smarandache nn- 流 形 的 方法 (参见 文献 [57] 和 [58])， 
L.F.Mao 构 造 的 2- 维 Smarandache 流 形 义 称 为 地 图 几何 . 
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一 般 性 地 构造 Smarandache 系 统 可 以 采用 数学 组 合 的 方法 , 即 给 定 
不 同系 统 之 间 一 个 组 合 结构 , 进而 得 到 Smarandache 系 统 , 特别 地 , 可 以 
采用 Smarandache 重 空间 的 方法 , 即 给 定 n 个 两 两 不 同 的 拓扑 或 度量 空 
la) A1, A2, An; 定义 一 个 n- 重 空间 为 


-Us 


这 样 的 重 空间 大 量 存 在 , 例如 , 利用 经 典 数学 中 的 群 、 坏 、 域 和 向 量 
空间 , 构造 重 群 、 重 环 、 重 域 和 重 向 量 空 间 , 利用 组 合 思想 构造 组 合流 形 
并 研究 其 上 的 微分 结构 , 进而 产生 组 合 , 微分 几何 等 . 更 多 信息 (参见 文 
献 [59]). 
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